一類關聯(lián)圖的Star Extremal性質

證明了Cn的關聯(lián)圖I(Cn)是循環(huán)圖,還證明了所有Cn的關聯(lián)圖I(Cn)及一些與I(Cn)有關的圖是star extremal的.并用一種同構的方法得到了它們的圓色數(shù)和分色數(shù).

作 者： 許克祥 顏娟 Xu Kexiang Yan Juan   作者單位： 許克祥,Xu Kexiang(南京師范大學數(shù)學與計算機科學學院,江蘇,南京,210097;南京航空航天大學理學院,江蘇,南京,210016)

顏娟,Yan Juan(南京師范大學數(shù)學與計算機科學學院,江蘇,南京,210097;新疆大學數(shù)學與系統(tǒng)科學學院,烏魯木齊,830046) 

刊 名： 南京師大學報（自然科學版）  ISTIC PKU 英文刊名： JOURNAL OF NANJING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 31(2)  分類號： O157.5  關鍵詞： 關聯(lián)圖   循環(huán)圖   star extremal   incidence graph   circulant graph   star extremal  

【一類關聯(lián)圖的Star Extremal性質】相關文章：

關于一類半環(huán)的性質04-26

關于一類新的上可嵌入圖的研究04-26

一類R(G)=-2圖簇的補圖的色性探討04-26

心凌STAR09-08

二維微裂紋體有效性質之間的關聯(lián)研究04-26

一類星色數(shù)介于2與3之間的平面圖04-27

一類具有(m,r)-正交性的(g,f)-因子分解圖04-27

一類非單調關聯(lián)系統(tǒng)的率�？煽啃苑治�04-27

反比例函數(shù)的圖象與性質教學反思（精選15篇）12-13

第一類雙變量Chebyshev多項式的最小零偏差性質研究04-26