OALib Journal期刊
ISSN: 2333-9721
费用：99美元

投递稿件

查看量	下载量

相关文章
更多...

四川师范大学学报(自然科学版) 2009

Sm×Sn,Sm×Fn和Sm×Wn的点可区别全色数Sm×Sn,Sm×Fn和Sm×Wn的点可区别全色数

徐文辉,吕新忠,张婷,张忠辅

Keywords: 星,扇,轮,笛卡尔积图,点可区别全色数

Full-Text Cite this paper Add to My Lib

Abstract:

图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星、星和扇、星和轮的笛卡尔积图的点可区别全色数.

References

[1]	Zhang Zhongfu, Liu Linzhong, Wang Jianfang. Adjacent strong edge coloring of graphs[J]. Appl Math Lett,2002,15623626.
[2]	张忠辅,李敬文,陈祥恩,等. 图的距离不大于β的任意两点可区别的边染色[J]. 数学学报,2006,49703708.
[3]	Zhang Zhongfu, Qiu Pengxiang, Xu Baogen, et al. Vertexdistinguishing total coloring of graphs[J]. Ars Comb,2008,873345.
[4]	张忠辅,李敬文,陈祥恩,等. 图的距离不大于β的任意两点可区别的全染色[J]. 中国科学(A辑),2006,49(10)14301440.
[5]	Zhang Zhongfu, Li Jingwen, Chen Xiangen, et al. On adjacentvertexdistinguishing total coloring of graphs[J]. Sci China,2005,A48289299.
[6]	Bondy J A, Murty U S R. Graph Theory[M]. New YorkSpringerVerlag,2008.
[7]	Burris A C, Schelp R H. Vertexdistinguishing proper edgecolorings[J]. J Graph Theory,1997,26(2)7382.
[8]	[２] Balister P N, Gyri E, Lehel J, et al. Adjacent vertex distinguishing edgecolorings[J]. J Graph Theory,2003,42(1)95109.
[9]	Hatami H. J Combinatorial Theory,2005,B95246256.
[10]	张婷,李沐春,徐保根,等. 关于Cm×C5n的全色数和邻强边色数[J]. 兰州交通大学学报自然科学版,2007,26(6)124126.

Contact Us

service@oalib.com

WhatsApp +8615387084133