arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.7227math.CO
收藏

关于次三次图匹配数的下界

On lower bounds for the matching number of subcubic graphs

Penny Haxell, Alex Scott

摘要:

我们给出了具有以下性质的实数的三元组(a,b,c)的集合的完整描述。存在一个常数K,使得a n_3 + b n_2 + c n_1 - K是连通次三图G的匹配数的一个下界,其中n_i表示每个i的度为i的顶点数.

英文摘要:

We give a complete description of the set of triples (a,b,c) of real numbers with the following property. There exists a constant K such that a n_3 + b n_2 + c n_1 - K is a lower bound for the matching number of every connected subcubic graph G, where n_i denotes the number of vertices of degree i for each i.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑