10.16366/j.cnki.1000-2367.2015.02.006
边染色临界图边数的新下界
Vizing于1968年提出猜想:如果图G是一个点数为n,边数为m的△-临界图,那么满足m≥1/2[(△-1)n+3].根据临界图的若干引理,利用差值转移规则给出5-临界图和6-临界图(不含三圈)边数的新下界,改进了已有的结果.
临界图、度、边数
43
O157.5(代数、数论、组合理论)
国家自然科学基金11271365
2015-05-21(万方平台首次上网日期,不代表论文的发表时间)
30-33