几类图的2-强边染色

摘要：

研究了树、圈、完全二部图和轮图的2-强边染色问题.对于树,给出了2-强边色数等于最大顶点度加1的充分条件;对于圈、完全二部图及轮图,求出了2-强边色数,并给出了相应的染色方案.

关键词：图、2-强边染色、2-强边色数

所属期刊栏目：33

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2008-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：183-185,188