一类关联图的starextremal性质(英文)
, PP. 23-26
Keywords: 关联图,循环图,starextremal
Abstract:
证明了cn的关联图i(cn)是循环图,还证明了所有cn的关联图i(cn)及一些与i(cn)有关的图是starextremal的.并用一种同构的方法得到了它们的圆色数和分色数.
| [1] | vincea.starchromaticnumber[j].jgraphtheory,1988,12(4):551-559.
|
| [2] | gaog,zhuxuding.starextremalgraphsandthelexicographicproduct[j].discretemath,1996,152(1/3):147-156.
|
| [3] | xukexiang,songzengmin.someresultsaboutthecoloringofdistancegraphs[j].journalofnanjinguniversitymathematicalbiquarterly,2004,21(1):100-113.
|
| [4] | liuxinsheng,dengka.icircularchromaticnumberofi(cn)[j].journaloflanzhouuniversity,2006,42(5):109-112
|
| [5] | bruald,iricharda,jenniferj,eta.lincidenceandstrongedgecoloringofgraphs[j].discretemathematics1993,122(1/3):51-58.
|
Full-Text
