×

彼得森定理的变分。 (英语) Zbl 0695.05035号

作者摘要:“对于一个至多包含k个基数边割集的p阶边连通图G\((r-2)\)((r\geq3)\),对于一个带(0\leq\ell\leq\floorp/2\rfloor\)的整数(\ell\),证明了(1)如果p是偶数,则(0\leq\leqr(\ell+1)-1\)和v(G)}|\deg_Gv-r|中的(sum_{v\<r(2+2)-2k,则边独立数(β1(G))至少是(p-2(ell)/2),并且(2)如果p是奇数,(0leqk\leq[r(3+2\ell)-1]/2,)和(sum{v\inV(G)}|deg_Gv-r|<r(3+2)-2k,.“

MSC公司:

05C40号 连接性
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] C.Berge,图论中的两个定理,Proc。美国国家科学院。科学。美国43(1957),842–844。MR 20:1323·Zbl 0086.16202号 ·doi:10.1073/pnas.43.9.842
[2] G.Chartrand、D.L.Goldsmith和S。Schuster,1-因子图的一个充分条件。集体数学。41(1979),339–344.MR 82a:05070·Zbl 0447.05035号
[3] G.Chartrand和L。Nebeský,关于图中1-因子的注释,句号。数学。匈牙利。10(1979),41–46 MR 58:21834·Zbl 0395.05060号 ·doi:10.1007/BF02018371
[4] J.Petersen,《数学学报》(Die Theorye der regulären Graphen)。15 (1891), 163–220. ·doi:10.1007/BF02392606
[5] W.T.Tutte,线性图的因式分解,J.London Math。Soc.22(1947),107-111.MR 9297·Zbl 0029.23301号 ·doi:10.1112/jlms/s1-22.2.107
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。