10.3969/j.issn.1672-3767.2006.01.032
Sm∨Pn的邻点可区别全色数
设G的阶数不小于2的简单连通图.G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为G的邻点可区别全色数.本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想.
图、全染色、邻点可区别全色数
25
O157.5(代数、数论、组合理论)
2006-05-11(万方平台首次上网日期,不代表论文的发表时间)
共3页
105-106,109