限制子图相关论文
本文我们刻画了所有至多有一个无符号拉普拉斯特征值超过3的连通图. ...
极值图论是图论领域中的一个重要分支。在极值图论中一个重要的研究方向是保证图具有某种性质的前提下图的相关参数的变化,包含限制......
Gyárfás曾猜想:对于每一个不含森林F作为导出子图的图G,存在整数函数f(F,ω(G))使得χ(G)≤f(F,ω(G)),其中χ(G)和ω(G)分别表示图的色......
Gyátfás曾猜想,设F是一个森林,对于每一个F-free的图G,存在整数函数f(F,ω(G))使得χ(G)≤f(F,ω(G))。利用一个引理,得到了每一个不含{M......