• 若干图类的Smarandachely邻点全染色

    若干图类的Smarandachely邻点全染色

    论文摘要对于简单图G,f是图G的一个正常全染色(即:相邻顶点、相邻边以及关联元素都染不同色的一个全染色).进一步,如果相邻两点的色集合互不包含,则称该染色法f为Smaranda...
  • 平面图的线性荫度、均匀染色和全染色

    平面图的线性荫度、均匀染色和全染色

    论文摘要图论起源于18世纪,最早关于图论的文章是在1736年由Euler完成的,这篇文章用图的方法解决了著名的哥尼斯堡七桥问题.自二十世纪五十年代以来,由于计算机科学的迅速发展...
  • 图的若干染色问题研究

    图的若干染色问题研究

    论文摘要用G=(V,E)表示顶点集为V.边集为E的图,而图的最大度,最小度分别用△,δ表示.若G是平面图.常用F表示它的面集.若V∪E中的元素能用k种颜色进行染色,使得任意两个...
  • 几类特殊平面图的全染色

    几类特殊平面图的全染色

    论文摘要图的染色问题,是图论的主要研究问题之一.图的染色一般分为边染色、点染色、全染色以及其它特定染色.本文讨论了平面图的全染色问题,证明了四个主要结论.本文讨论的图均为简单无...
  • 若干图类的全染色、完备染色和选色问题研究

    若干图类的全染色、完备染色和选色问题研究

    论文摘要染色问题是图论的重要问题之一。它起源于四色问题的研究。有很强的理论意义和实际意义。目前,随着图的染色问题在现实中被广泛应用,它逐渐成为众多学者研究的重要领域之一。是图论...
  • 图的邻点可区别全染色和有全色子图限制的染色问题

    图的邻点可区别全染色和有全色子图限制的染色问题

    论文摘要染色问题是图论研究的经典领域,它源自于四色定理的研究,是图论研究中一个很活跃的课题。随着染色问题在现实中被广泛应用,各类染色问题被相继提出并加以发展、应用。图G的一个(...
  • 图的圈和路因子理论的若干结果及对平面图中全染色猜想的研究

    图的圈和路因子理论的若干结果及对平面图中全染色猜想的研究

    论文摘要本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合。对任意的v∈V(G),我们用...
  • 双外平面图的染色问题

    双外平面图的染色问题

    论文摘要图的染色问题,是图论的主要研究问题之一。图的染色一般分为边染色、点染色、点边染色以及其它特定染色。本文研究了双外平面图的两种基本染色问题,证明了四个主要的结论。以下所说...