10.3969/j.issn.1000-5641.2015.01.013
关于边染色临界图的独立数
1968年,Vizing提出猜想:边染色临界图的独立数不大于其阶数的一半,针对不含2度点的边染色临界图,本文证明当最大度为9,10时,独立数α(G)≤3△-3/5△-3|V|和当△∈{11,…,46}时,独立数α(G)≤15△-42/23△-42|V|.
边染色、临界图、独立数
O157.5(代数、数论、组合理论)
国家自然科学基金11271365
2015-03-13(万方平台首次上网日期,不代表论文的发表时间)
共6页
114-119