图的Smarandachely邻点无圈边色数的一个上界

作者：刘信生; 刘旺发

来源：系统科学与数学, 2013, (05): 550-554.

• 无圈边染色
• 邻强边染色
• 图的Smarandachely邻点边染色
• 图的Smarandachely邻点无圈边染色
• Lovsz局部引理 Acyclic edge coloring
• adjacent strong edge coloring
• Smarandachely-adjacent-vertex edge coloring
• Smarandachely-adjacent-vertex acyclic edge coloring
• Lovasz local lemma

提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图.

• 出版日期2013
• 单位西北师范大学