临界图的边数

本文研究了△－临界图的边数下界，其中△＝１０，１１，１２。

关于9-临界图边数的下界

本文给出了9-临界图边数的下界:m≥118/39 n,其中n为点数,m为边数。

色指数临界图的一个新下界

Fiorini不等式是Fiorini在研究色指数临界图时得到的一个关于大点个数的不等式,给出了大点个数的一个下界.本文对Fiorini不等式进行了改进,得到了色指数临界图中大点个数的一个新下界.

7-临界图边数的下界

对于最大度是△的简单图G,如果χ'(G)=△,称G为第一类图;如果χ'(G)=△+1,称G为第二类图,χ'(G)表示G的边染色数.运用Discharging方法研究了△=7时Vizing猜想中的下界,得出结论:当△=7时,m≥23/8n,改进了已有的结果.

最大度为9和10时边染色临界图的下界

关于Vizing边染色临界图边数下界的猜想,到目前为止,Δ≤5的情况已经得到证明,在传统Fiorini不等式方法证明边染色临界图下界的基础上,借鉴了文献[1]的思想,得到了新的关于最大度是9和10的边染色临界图的下界:Δ=9时,m≥33/10n;Δ=10时,m≥43/12n。

临界图的边数

本文研究了 Δ-临界图的边数下界 ,给出了 Δ=9,1 0 ,1 1临界图的边数下界改进结果及Δ=1 2 ,1

边染色9-临界图边数的新下界

针对Vizing猜想Δ为9的情况,运用Discharging差值转移方法研究了9-临界图的边数下界,得到了新结论:m≥36/10n,改进了已有结果。

最大度为10的边染色临界图边数的新下界

对最大度为10的临界图边数的下界进行研究.通过差值转移的方法找到新界m≥38/10n,改善了已有的结果.

边染色7-临界图边数的新下界

运用差值转移规则研究了7-临界图的边数下界,改进了已有的结果。