首页 / 资料库 / 文献详情

Neighbor sum distinguishing total colorings of K4-minor free graphs

Hualong、Li -、Bing-qiang、Liu .、Guanghui、Wang

2013中国数学前沿：英文版Computer Science被引 27

摘要

一个总数[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)+ 。

引用本文（GB/T 7714）