推荐文档列表

一类关联图的Star Extremal性质

时间:2021-12-11 20:22:09 数理化学论文 我要投稿

一类关联图的Star Extremal性质

证明了Cn的关联图I(Cn)是循环图,还证明了所有Cn的关联图I(Cn)及一些与I(Cn)有关的图是star extremal的.并用一种同构的方法得到了它们的圆色数和分色数.

作 者: 许克祥 颜娟 Xu Kexiang Yan Juan   作者单位: 许克祥,Xu Kexiang(南京师范大学数学与计算机科学学院,江苏,南京,210097;南京航空航天大学理学院,江苏,南京,210016)

颜娟,Yan Juan(南京师范大学数学与计算机科学学院,江苏,南京,210097;新疆大学数学与系统科学学院,乌鲁木齐,830046) 

刊 名: 南京师大学报(自然科学版)  ISTIC PKU 英文刊名: JOURNAL OF NANJING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年,卷(期): 2008 31(2)  分类号: O157.5  关键词: 关联图   循环图   star extremal   incidence graph   circulant graph   star extremal