計算圓色數(shù)的混合整數(shù)規(guī)劃方法

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

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

【計算圓色數(shù)的混合整數(shù)規(guī)劃方法】相關(guān)文章：

混合網(wǎng)格并行計算的分區(qū)方法04-30

《整數(shù)、小數(shù)混合運算》教案02-21

數(shù)學小數(shù)整數(shù)混合運算教案08-26

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

有理數(shù)的加減混合運算教案04-02

有理數(shù)加減混合運算教案04-30

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

擴展的混合指數(shù)方法及其應(yīng)用04-28

擴展的混合指數(shù)方法及其應(yīng)用04-29

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