标题:Neighbor sum distinguishing total colorings of K4-minor free graphs
作者:Hualong LI Bingqiang LIU Guanghui WANG[1]
作者机构:[Hualong LI Bingqiang LIU Guanghui WANG]School of Mathematics, Shandong University, Jinan 250100, China
通讯作者:Wang, G(ghwang@sdu.edu.cn)
通讯作者地址:[Wang, GH]Shandong Univ, Sch Math, Jinan 250100, Peoples R China.
来源:中国数学前沿:英文版
出版年:2013
卷:8
期:6
页码:1351-1366
DOI:10.1007/s11464-013-0322-x
关键词:邻居;全染色;着色;颜色;XSD;简单图;最大度;完全图;
摘要:一个总数[k ] 图 G 的着色是印射:V (G) E (G){ 1, 2,, k } 以便在 V (G) E (G) 的任何二个邻近的元素收到不同颜色。让 f (v) 表示顶点 v 的颜色和 v 的所有事件边的颜色的和。一个总数[k ] G 的邻居和区分着色是一个总数[k ] G 的着色以便为每边 uv E (G) , f (u) f (v) 。由 nsd,我们在 G 的如此的着色表示最小的价值 k。Pilniak 和 Woniak 与最大的度(G) 为任何简单的图推测了 nsd (G)(G)+3。这推测为完全的图,周期,由两部组成的图,和 subcubic 图被证明了。在这份报纸,我们证明它也为 K 4 未成年者保持免费的图。而且,我们看那 G 是否是一个 K 4 未成年者有(G) 的免费的图 4,然后 gc nsd (G)(G)+ 2。2 突然地是的界限(G)+ 。
收录类别:CSCD;SCOPUS;SCIE
WOS核心被引频次:37
Scopus被引频次:38
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/71243X/201306/48161602.html
TOP