Title: Neighbor sum distinguishing total colorings of K4-minor free graphs
Abstract: 一个总数[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)+ 。
Publication Year: 2013
Publication Date: 2013-01-01
Language: zh-cn
Type: article
Access and Citation
Cited By Count: 28
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot