|Table of Contents|

Star Extremality of a Class of Incidence Graphs(PDF)

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

Issue:
2008年02期
Page:
23-26
Research Field:
数学
Publishing date:

Info

Title:
Star Extremality of a Class of Incidence Graphs
Author(s):
Xu Kexiang1; 2; Yan Juan1; 3
( 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)
Keywords:
inc idence graph;  c irculan t graph;  star ex trem a l
PACS:
O157.5
DOI:
-
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:
-
Last Update: 2013-05-05