- 相關推薦
關于扇與完全等二部圖的聯圖的全色數
研究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