×

具有强奇偶因子的图的特征。 (英语) 兹比尔1470.05135

摘要:如果对于每个具有偶数(|X|\)的子集\(X\子结构V(G)\),\(G\)有一个最小度至少为一的生成子图\(F\),则图\(G)具有强奇偶性,这样\(d_F(V)\equiv1\pmod2\)对所有\(X\中的V\)而言,\(d_ F(y)\equav0\pmod2\\)对全部\(V(G中的y\)-X\)而言。C.布亚斯等[同上36,第5号,1391–1399(2020年;Zbl 1458.05210号)]引入了最小度至少为3的2-边连通图的概念,并猜想了该图具有强奇偶性。本文给出了图具有强奇偶性的一个刻画,并构造了一个反例来反驳Bujtás、Jendrol'和Tuza[loc.cit.]提出的猜想。

MSC公司:

05立方厘米70 具有特殊性质的边子集(因子分解、匹配、划分、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Amahashi,A.,关于所有阶奇数的因子,图组合,111-114(1985)·Zbl 0573.05044号 ·doi:10.1007/BF02582935
[2] 崔,Y。;卡诺,M.,关于图的奇因子的一些结果,《图论》,12,327-333(1988)·Zbl 0661.05049号 ·doi:10.1002/jgt.3190120305
[3] Bujtás,C。;Jendrol',S。;Tuza,Z.,关于图中的特定因子,图组合,36,1391-1399(2020)·Zbl 1458.05210号 ·doi:10.1007/s00373-020-02225-1
[4] Guan,M.,《使用奇点或偶点的图形编程》,Chin。数学。,1, 273-277 (1960) ·Zbl 0143.41904号
[5] Lovász,L.,图的因子分解。二、 数学学报。阿卡德。科学。匈牙利。,23, 223-246 (1972) ·兹比尔0247.05155 ·doi:10.1007/BF01889919
[6] 卢,H。;Kano,M.,使用因子刻画1-坚韧图,离散数学。,343, 111901 (2020) ·Zbl 1441.05114号 ·doi:10.1016/j.disc.2020.111901
[7] 卢,H。;Wang,DGL,图因子的Tutte型表征,SIAM J.离散数学。,31, 1149-1159 (2017) ·Zbl 1365.05233号 ·doi:10.1137/16M1079609
[8] 于清。;Liu,G.,图因子和匹配扩展(2010),柏林:施普林格出版社,柏林·Zbl 1232.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。