吉林大学学报（理学版）
吉林大學學報（理學版）
길림대학학보（이학판）
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2008年
3期
457-460
,共4页
正则二部图%邻强边染色%邻强边色数
正則二部圖%鄰彊邊染色%鄰彊邊色數
정칙이부도%린강변염색%린강변색수
研究一类正则图G(n,n,r)(n=1,2(mod 3))的邻强边染色. 用构造性方法给出了一类正则图的邻强边染色, 验证了对|V(G)|≥3的连通图G(V,E)(G(V,E)≠C5), 有Δ(G)≤χ′αs(G)≤Δ(G)+2成立.
研究一類正則圖G(n,n,r)(n=1,2(mod 3))的鄰彊邊染色. 用構造性方法給齣瞭一類正則圖的鄰彊邊染色, 驗證瞭對|V(G)|≥3的連通圖G(V,E)(G(V,E)≠C5), 有Δ(G)≤χ′αs(G)≤Δ(G)+2成立.
연구일류정칙도G(n,n,r)(n=1,2(mod 3))적린강변염색. 용구조성방법급출료일류정칙도적린강변염색, 험증료대|V(G)|≥3적련통도G(V,E)(G(V,E)≠C5), 유Δ(G)≤χ′αs(G)≤Δ(G)+2성립.
