關于扇與完全等二部圖的聯圖的全色數

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

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

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

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

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

【扇與完全等二部圖的聯圖的全色數】相關文章：

關于多重聯圖的均勻全染色04-27

圖的倍圖與補倍圖04-26

圖的偶圍長與k-聯性04-26

大耳朵圖圖作文12-12

桃源圖原文03-01

配圖的說說05-18

奔馬圖作文07-13

春景圖作文11-26

圖底城市04-26

我家的“吃飯圖”11-05