科研之友
微信
新浪微博
Facebook
分享链接
摘要
1968年,Vizing提出猜想:如果图G是Δ-临界图,则其独立数α(G)满足α(G)≤n/2。文章中对于不含2度点的最大度较小的临界图,证明当最大度Δ∈{3,4,5,6}时,独立数α(G)≤(7Δ-6)/(12Δ-6)|V|和当Δ∈{7,8,9}时,独立数α(G)≤(4Δ-3)/(7Δ-3)|V|。
-
单位浙江工业职业技术学院; 数学学院; 中国矿业大学（北京）; 中国矿业大学
1968年,Vizing提出猜想:如果图G是Δ-临界图,则其独立数α(G)满足α(G)≤n/2。文章中对于不含2度点的最大度较小的临界图,证明当最大度Δ∈{3,4,5,6}时,独立数α(G)≤(7Δ-6)/(12Δ-6)|V|和当Δ∈{7,8,9}时,独立数α(G)≤(4Δ-3)/(7Δ-3)|V|。
