Neighbor sum distinguishing total colorings of K4-minor free graphs

查看全文 作　　者：Hualong LI Bingqiang LIU Guanghui [1]WANG

机构地区：[1]School of Mathematics, Shandong University, Jinan 250100, China

出　　处：《Frontiers of Mathematics in China》索引2013年第8卷第6期,共16页

摘　　要：一个总数[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)+ 。 关键词：邻居全染色着色颜色 XSD 简单图最大度完全图

相关文献

参考文献（15）
引证文献（25）
耦合文献（179）

参考文献(15)

引证文献(25)

耦合文献(179)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Neighbor sum distinguishing total colorings of K4-minor free graphs

参考文献(15)

引证文献(25)

耦合文献(179)

用户提示