• 超图的多色染色和单色路划分问题研究

    超图的多色染色和单色路划分问题研究

    论文摘要设H是一个超图.如果超图H=(V(H),E(H)),|V(H)|=n,满足任意kk个点都恰好是一条超边∈∈E(则称超图H为完全的k-一致超图,简记为Kn(k).完全的3...
  • 图的几类限制条件的边染色

    图的几类限制条件的边染色

    论文摘要邻点可区别边染色、邻和可区别边染色与孪生边染色是三种重要的限制条件边染色概念,它们分别是按“色集”、“色和”与“模色和”能够诱导出正常点染色的正常边染色.根据这三种诱导...