計算圓色數的混合整數規劃方法

通過討論圓色數幾個等價的定義,建立了一個求解圓色數χc(G)近似值的混合整數規劃,并進一步給出了圓色數χc(G)的精確值.之后,利用這些結果計算了一類特殊圖的圓色數χc(G),確定了此類圖的圓色數的精確值.

作 者： 王浩   作者單位： 東南大學數學系,南京,210096  刊 名： 東南大學學報(自然科學版)  ISTIC EI PKU 英文刊名： JOURNAL OF SOUTHEAST UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2003 33(4)  分類號： O157.5  關鍵詞： 圓色數   圓著色   區間著色   周長   獨立數  

【計算圓色數的混合整數規劃方法】相關文章：

混合網格并行計算的分區方法04-30

《整數、小數混合運算》教案02-21

數學小數整數混合運算教案08-26

基于獨立象元數計算的景象匹配精度分析方法04-27

有理數的加減混合運算教案04-02

有理數加減混合運算教案04-30

“加減混合計算”的教學反思04-28

擴展的混合指數方法及其應用04-28

擴展的混合指數方法及其應用04-29

RLV再入混合制導方法研究04-28