一类关联图的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