无圈全染色相关论文
图的染色问题是一个非常活跃的研究课题,近年来,因为染色的规则和对象不同,图的染色理论也日益丰富.在本论文中我们主要研究图的无......
图G的一个k-无圈点染色是满足任意两种颜色类的导出子图是森林的G的一个k-正常点染色,G的无圈色数是使G存在无圈点染色最少的颜色......
本文所考虑的图都是有限简单图.我们用V(G),E(G),F(G),△(G),δ(G)和g分别表示平面图G的顶点集,边集,面集,最大度,最小度及围长.对任何一点......
研究路的三类积图的笛卡尔积、直积与半强积的无圈全染色,并给出了两个路的笛卡尔积、直积和半强积的无圈全染色数.......