扇與完全等二部圖的聯(lián)圖的全色數(shù)

關(guān)于扇與完全等二部圖的聯(lián)圖的全色數(shù)

研究m+1階扇Fm與完全等二部圖Kn,n的聯(lián)圖Fm∨Kn,n的全色數(shù)問題.借助于Vizing定理、若干引理及歸納總結(jié)的方法,得到Fm∨Kn,n的全色教最多為最大度加2,從而驗證了對這類圖全染色猜想的正確性.

作 者： 郝自軍 張素玲 張忠輔 Hao Zijun Zhang Suling Zhang Zhongfu   作者單位： 郝自軍,Hao Zijun(北方民族大學(xué),信息與計算科學(xué)學(xué)院,寧夏,銀川,750021)

張素玲,Zhang Suling(焦作大學(xué),基礎(chǔ)部,河南,焦作 454003)

張忠輔,Zhang Zhongfu(蘭州交通大學(xué),數(shù)理與軟件工程學(xué)院,甘肅,蘭州,730070) 

刊 名： 寧夏大學(xué)學(xué)報（自然科學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF NINGXIA UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 29(2)  分類號： O157.5  關(guān)鍵詞： 扇   完全等二部圖   聯(lián)圖   全色數(shù)  

【扇與完全等二部圖的聯(lián)圖的全色數(shù)】相關(guān)文章：

關(guān)于多重聯(lián)圖的均勻全染色04-27

圖的倍圖與補倍圖04-26

圖的偶圍長與k-聯(lián)性04-26

大耳朵圖圖作文12-12

桃源圖原文03-01

配圖的說說05-18

奔馬圖作文07-13

春景圖作文11-26

圖底城市04-26

我家的“吃飯圖”11-05