华东师范大学学报（自然科学版）
華東師範大學學報（自然科學版）
화동사범대학학보（자연과학판）
JOURNAL OF EAST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE)
2015年
1期
114-119
,共6页
边染色%临界图%独立数
邊染色%臨界圖%獨立數
변염색%림계도%독립수
edge coloring%critical graphs%independence number
1968年,Vizing提出猜想:边染色临界图的独立数不大于其阶数的一半,针对不含2度点的边染色临界图,本文证明当最大度为9,10时,独立数α(G)≤3△-3/5△-3|V|和当△∈{11,…,46}时,独立数α(G)≤15△-42/23△-42|V|.
1968年,Vizing提齣猜想:邊染色臨界圖的獨立數不大于其階數的一半,針對不含2度點的邊染色臨界圖,本文證明噹最大度為9,10時,獨立數α(G)≤3△-3/5△-3|V|和噹△∈{11,…,46}時,獨立數α(G)≤15△-42/23△-42|V|.
1968년,Vizing제출시상:변염색림계도적독립수불대우기계수적일반,침대불함2도점적변염색림계도,본문증명당최대도위9,10시,독립수α(G)≤3△-3/5△-3|V|화당△∈{11,…,46}시,독립수α(G)≤15△-42/23△-42|V|.
