赛义德·阿克巴里;哈迪·阿里扎德;伊金，塔纳;Didem·Gözüpek;莫德凯·沙洛姆 等距无爪图。 （英语） Zbl 1393.05203号 离散数学。 341，第10号，2859-2871（2018）. 摘要：如果一个图的所有最大匹配都具有相同的大小，则该图是等匹配的。如果一个图没有爪作为诱导子图，那么它是无爪的。在本文中，我们通过识别无爪等匹配图族，提供了无爪等匹配图的第一个特征。这种特征意味着一种有效的识别算法。 引用于4文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05C35号 图论中的极值问题 05C85号 图形算法（图形理论方面） 05C40号 连接性 关键词：等匹配图;关键因素;连通性 PDF格式BibTeX公司 XML格式引用 \textit{S.Akbari}等人，《离散数学》。341，第10号，2859--2871（2018；Zbl 1393.05203） 全文： 内政部 arXiv公司 参考文献： [1] Alon，N。；尤斯特，R。；Zwick，U.，《寻找和计算给定长度循环》，《算法》，17，3，209-223，（1997）·Zbl 0865.68093号 [2] Demange，M。；Ekim，T.，等匹配图的有效识别，Inform。过程。莱特。，114, 66-71, (2014) ·Zbl 1329.05243号 [3] E.Eiben，M.Kotrbčík，等匹配因子临界图和独立性编号22015，arXiv预印本arXiv:1501.07549；E.Eiben，M.Kotrbík，等匹配因子临界图和独立数2，2015，arXiv预印本arXiv:1501.07549 [4] 法恩扎，Y。；奥里奥洛，G。；Stauffer，G.，通过分解解决无爪图中的加权稳定集问题，J.ACM，61，4，20，（2014）·兹比尔1321.05260 [5] Favaron，O.，等匹配因子临界图，图论，10，4，439-448，（1986）·Zbl 0614.05028号 [6] Finbow，A。；B.哈特内尔。；Nowakowski，R.J.，既不包含4圈也不包含5圈的覆盖图的特征，图论，18，7，713-721，（1994）·Zbl 0810.05058号 [7] Frendrup，A。；B.哈特内尔。；Vertergaard，P.D.，关于等距图的注释，澳大利亚。J.Combina.，46，185-190，（2010）·Zbl 1196.05076号 [8] Grünbaum，B.，《多边形图中的Matchings》，网络，4175-190，（1974）·Zbl 0294.05104号 [9] 哈比卜，M。；保罗，C。；Viennot，L.，《分区细化技术：一个有趣的算法工具包》，国际。J.发现。计算。科学。，10, 2, 147-170, (1999) ·Zbl 1319.68240号 [10] B.哈特内尔。；Plummer，M.D.，关于4-连通无爪覆盖图，离散应用。数学。，64, 1, 57-65, (1996) ·Zbl 0859.05051号 [11] Hermelin，D。；Mnich，M。；Van Leeuwen，E.J。；Woeginger，G.J.，《星光灿烂时的统治》（自动化、语言和编程国际学术讨论会，2011年），施普林格出版社，462-473·Zbl 1334.68160号 [12] Kawarabayashi，K.-I。；Plummer，M.D.，固定亏格的等匹配图的大小的界，图组合，25，91-99，（2009）·Zbl 1191.05033号 [13] Kawarabayashi，K.-I。；普卢默，医学博士。；Saito，A.，《关于两个等距图类》，第18届英国组合会议（布莱顿，2001），离散数学。，266, 1, 263-274, (2003) ·Zbl 1022.05065号 [14] Kloks，T。；Kratsch，D。；Müller，H.，高效地发现和计数小诱导子图，Inform。过程。莱特。，74, 3-4, 115-121, (2000) ·Zbl 1339.05394号 [15] Le Gall，F.，张量的幂与快速矩阵乘法，（第39届符号与代数计算国际研讨会论文集，ISSAC’14，（2014），美国纽约州纽约市ACM），296-303·Zbl 1325.65061号 [16] Lesk，M。；普卢默，医学博士。；普莱布兰克，W.R.，等匹配图，（图论与组合数学（剑桥，1983），（1984），学术出版社，伦敦），239-254·Zbl 0548.05048号 [17] 莱维特，V.E。；Tankus，D.，加权覆盖良好的无爪图，离散数学。，338, 3, 99-106, (2015) ·Zbl 1305.05176号 [18] Lewin，M.，Matching-perfect和cover-perfect-graphs，Israel J.Math。，18, 345-347, (1974) ·Zbl 0298.05137号 [19] Meng，D.H.-C.，图表的匹配和覆盖物，（1974年），密歇根州立大学，密歇根州东兰辛，（博士论文） [20] Staples，J.A.W.，《关于覆盖良好的图的一些子类》，《图论》，3，2，197-204，（1979）·Zbl 0404.05036号 [21] David P.Sumner，《1因子图》，Proc。阿默尔。数学。《社会学杂志》，42，1，8-12，（1974）·Zbl 0293.05157号 [22] 大卫·P·萨姆纳，《随机匹配图》，《图论》，第3、2、183-186页，（1979）·Zbl 0404.05053号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。