类推广的Mycielski图的集合色数

为深入研究图的集合色数,运用结构图论的方法给出任意图的类推广的Mycielski图的集合色数的上界及完全图,以及二部图和扇图的类推广的Mycielski图的集合色数。

花形图的邻点可区别的全染色

图的染色问题是图论的经典研究领域,对各类图染色问题的研究至今仍很活跃.在Burris A.S.和Schelp R.H讨论了点可区分的正常边染色后,张忠辅等提出了邻点可区别的全染色的概念[1],许多人对此进行了研究。

图的集合边色数

给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。