10.3969/j.issn.1000-0984.2012.06.030
若干倍图的邻点可区别Ⅵ-全染色
图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.
倍图、邻点可区别Ⅵ-全染色、邻点可区别Ⅵ-全色数
42
O15;O29
国家自然科学基金11061017;宁夏大学科学研究基金Endzr10-7
2012-07-25(万方平台首次上网日期,不代表论文的发表时间)
共10页
223-232