×
亚塞米·比尤科拉克;Didem·Gözüpek;西贝尔·厄兹坎

等距二部图。 （英语） Zbl 1504.05228号

讨论。数学。，图论 43，第1号，77-94（2023）.
摘要：如果图的所有最大匹配都具有相同的大小，则称该图为等匹配图。M.莱斯克等人【in：图论和组合学。纪念Paul Erdös的剑桥组合会议论文集。伦敦-奥兰多等：学术出版社。（1983）。1983，239–254（1984；兹伯利0548.05048)]，提供了等匹配二部图的特征。由于这种特征不是结构性的，A.弗兰德鲁等人【澳大利亚J.Comb.46，185-190（2010；Zbl 1196.05076号)]还提供了周长至少为五的等匹配图的结构特征，特别是周长至少六的等匹配二部图的特征。在本文中，我们通过消除周长条件扩展了Frendrup的特征。对于一个等匹配图，如果通过删除该边得到的图是不等匹配的，则称该边为临界边。如果每条边都是临界的，则用ECE表示的等匹配图称为边临界图。注意到每个ECE图都可以通过递归删除非关键边从某个等匹配图中获得，每个等匹配图也可以通过连接一些非相邻顶点从某个ECE图中构造。我们的研究将等价二部图的特征化简化为二部ECE图的特征。

引用于1文件

MSC公司：

05立方厘米70 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C75号 图族的结构特征
05C35号 图论中的极值问题

关键词：

同等匹配的;临界边缘;二分图

引文：

Zbl 0548.05048号;Zbl 1196.05076号
PDF格式BibTeX公司 XML格式引用
\textit{Y.BüYükçolak}等人，讨论。数学。，图论43，No.1，77--94（2023；Zbl 1504.05228）
全文： 内政部
OA许可证

参考文献：

[1] S.Akbari、A.H.Ghodrati、M.A.Hosseinzadeh和A.Iranmanesh，等式正则图，《图论》87（2018）35-45。doi:10.1002/jgt.22138·兹比尔1387.05187
[2] M.Demange和T.Ekim，等匹配图的有效识别，Inform。过程。莱特。114 (2014) 66-71. doi:10.1016/j.ipl.2013.08.002·Zbl 1329.05243号
[3] Z.Deniz和T.Ekim，边稳定等匹配图，离散应用。数学。261 (2019) 136-147. doi:10.1016/j.dam.2018.09.033·Zbl 1410.05162号
[4] Z.Deniz，T.Ekim，T.R.Hartinger，M.Milanić和M.Shalom，关于等匹配图的两个扩张，离散Optim。26 (2017) 112-130. doi:10.1016/j.disopt.2017.08.002·兹比尔1387.05194
[5] Z.Deniz和T.Ekim，临界等匹配图，预印本·Zbl 1410.05162号
[6] A.Frendrup、B.Hartnell和P.D.Vestergaard，关于等距图的注记，澳大利亚。《J.Combin》46（2010）185-190·Zbl 1196.05076号
[7] B.Grünbaum，《多边形图中的匹配》，《网络4》（1974）175-190。doi:10.1002/net.3230040207·Zbl 0294.05104号
[8] P.Hall，《论子集的代表》，J.London Math。《社会学杂志》第1-10页（1935年）第26-30页。doi:10.1112/jlms/s1-10.37.26
[9] P.L.Hammer，联合国Peled和X.Sun，差分图，离散应用。数学。28 (1990) 35-44. doi:10.1016/0166-218X（90）90092-Q·Zbl 0716.05032号
[10] M.Lesk、M.Plummer和W.R.Pulleyblank，《等匹配图、图论和组合数学》（学术出版社，伦敦，1984年）239-254·Zbl 0548.05048号
[11] M.Lewin，Matching-完全图和覆盖-完全图，Israel J.Math。18 (1974) 345-347. doi:10.1007/BF02760842·Zbl 0298.05137号
[12] L.Lovász和M.Plummer，《匹配理论》，《离散数学年鉴》（North-Holland，阿姆斯特丹，1986年）·Zbl 0618.05001号
[13] D.H.-C.Meng，图的匹配和覆盖（密歇根州立大学，密歇根州东兰辛，1974年）。
[14] D.P.Sumner，《随机匹配图》，《图论3》（1979）183-186。doi:10.1002/jgt.3190030209·兹比尔0404.05053
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。