[1]许克祥,等.一类关联图的Star Extremal性质(英文)[J].南京师范大学学报(自然科学版),2008,31(02):23-26.
 Xu Kexiang,Yan Juan.Star Extremality of a Class of Incidence Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2008,31(02):23-26.
点击复制

一类关联图的Star Extremal性质(英文)()
分享到:

《南京师范大学学报》(自然科学版)[ISSN:1001-4616/CN:32-1239/N]

卷:
第31卷
期数:
2008年02期
页码:
23-26
栏目:
数学
出版日期:
2008-06-30

文章信息/Info

Title:
Star Extremality of a Class of Incidence Graphs
作者:
许克祥1 2 颜 娟1 3
( 1. 南京师范大学数学与计算机科学学院, 江苏南京210097 )
( 2. 南京航空航天大学理学院, 江苏南京210016)
( 3. 新疆大学数学与系统科学学院, 乌鲁木齐830046)
Author(s):
Xu Kexiang12Yan Juan13
( 1. School ofMathem atics and Com puter S cien ce, Nan jing Norm alUn iversity, Nan jing 210097, Ch ina)
( 2. College of Science, Nan jing U nivers ity of Aeronau tics and Astronaut ics, N an jing 210016, C h ina)
( 3. C ollege ofM athem atics and System S cien ces, X in jiang Un iversity, U lmoq i830046, Ch ina)
关键词:
关联图 循环图 star extremal
Keywords:
inc idence graph c irculan t graph star ex trem a l
分类号:
O157.5
摘要:
证明了Cn的关联图I(Cn)是循环图,还证明了所有Cn的关联图I(Cn)及一些与I(Cn)有关的图是starextremal的.并用一种同构的方法得到了它们的圆色数和分色数.
Abstract:
Inc idence g raph I ( Cn ) o f Cn had been proved to be a c irculant graph. It w as shown that these inc idence g raphs I (Cn ) o f a ll Cn and som e g raphs re la ted to I (Cn ) w ere star ex trem a.l The c ircular chrom atic num ber and the fractional chrom atic number of these g raphs w ere obta ined w ith ism o rph ic.

参考文献/References:

[ 1] B ruald,i Richard A, Jenn ifer J, et a.l Inc idence and strong edge color ing o f g raphs[ J] . D iscreteM a them atics 1993, 122( 1 /3): 51-58.
[ 2] V ince A. Sta r chrom atic number[ J]. J Graph Theory, 1988, 12( 4): 551-559.
[ 3] Gao G, Zhu Xuding. Sta r extrem al graphs and the Lex icog raph ic product[ J]. Disc reteM a th, 1996, 152( 1/3): 147-156.
[ 4] Xu Kex iang, Song Zengm in. Som e results about the co lo ring o f d istance graphs[ J]. Journa l o fNanjing Univers ityM athem atical B iquarterly, 2004, 21( 1): 100-113.
[ 5] Liu X insheng, Deng K a.i C ircular chrom a tic num be r o f I (Cn ) [ J]. Journa l o f Lanzhou University, 2006, 42( 5): 109-112

备注/Memo

备注/Memo:
Foundation item: Supported by the NUAA Young Science Foundation( Y0428 - 081) .
Corresponding autho r: Xu K exiang, lecturer, doctora,l m ajored in graph theory. E-m ail: xukx1005@ nuaa. edu. cn
更新日期/Last Update: 2013-05-05