×
马西娅·塞里奥利。;塔萨·马丁斯

一般分划图、等稳图和三角图结构的简捷证明。 （英语） 兹比尔1472.05124

离散应用程序。数学。 303, 8-13 (2021).
小结：在提出等稳图类的组合观点时，Š. 米克拉维奇和米拉尼奇[同上，159，第11号，1148–1159（2011年；Zbl 1223.05235号)]指出了等稳图类、一般分划图类和三角图类之间的包含关系。J.奥尔林[离散数学年鉴.1415-419（1977；Zbl 0361.05039号)]推测前两类是等价的，但是米拉尼奇和N.Trotignon公司[J.图论84，No.4，536–551（2017；Zbl 1359.05054号)]证明了这三类都是不同的，导致了以下层次：一般划分图\（子集\）等稳图\（子集\）三角图。
在本文中，我们从C.安贝克等人【澳大利亚J.Comb.16，285–293（1997；兹比尔0884.05076)]通过证明当限制于平面图时，上述所有类都是等价的。此外，我们给出了一般分划类、等稳类和三角形类的一些结构性质的简短证明。特别地，我们证明了一般分划类和三角类在模的替换、归纳和收缩操作下都是封闭的，这使得我们可以恢复文献中的几个结果。

MSC公司：

05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等）
05年10月 平面图；图论的几何和拓扑方面
05C75号 图族的结构特征
05C12号 图形中的距离

关键词：

平面图形;等稳图;一般划分图;三角形图;三角形条件

引文：

Zbl 1223.05235号;Zbl 0361.05039号;Zbl 1359.05054号;Zbl 0884.05076号
PDF格式BibTeX公司 XML格式引用
\textit{M.R.Cerioli}和\textit{T.Martins}，离散应用。数学。303，8-13（2021年；兹bl 1472.05124）
全文： DOI程序

参考文献：

[1] Alcón，L。；古铁雷斯，M。；科瓦奇，I。；Milanic医学博士。；Rizzi，R.，EPT图的强团和等价稳定性，离散数学。，203, 13-25 (2016) ·Zbl 1332.05042号
[2] 安贝克，C。；DeTemple，D。；McAvaney，K。；Robertson，J.，弦图何时也是分区图？，澳大利亚。《联合杂志》，第16期，第285-294页（1997年）·Zbl 0884.05076号
[3] Blazewicz，J。；Dolgui，A。；芬克，G。；戈登，V.S。；奥洛维奇，Y.L.，关于三角形图中独立集问题的复杂性，离散数学。，311, 1670-1680 (2011) ·Zbl 1223.05215号
[4] Boros，E。；Gurvich等人。；Milanic̆，M.，关于图的等稳、分裂、CIS及相关类，离散应用。数学。，216, 47-66 (2017) ·Zbl 1350.05117号
[5] DeTemple，D.W。；Dinee，M.J。；Robertson，J.M。；McAvaney，K.L.，分区图理论中的最新示例，离散数学。，113, 255-258 (1993) ·Zbl 0771.05052号
[6] DeTemple，D。；Harary，F。；Robertson，J.，分区图，Soochow J.Math。，13, 121-129 (1987) ·Zbl 0655.05055号
[7] DeTemple，D。；McAvaney，K。；Robertson，J.，分区图的特征化和遗传性质，离散数学。，113, 131-142 (1993) ·Zbl 0771.05084号
[8] DeTemple，D。；Robertson，J.，《与晶格多边形三角剖分相关的图形》，J.Aust。数学。Soc.A，47，391-398（1989）·Zbl 0686.05044号
[9] Kloks，T。；Lee，C。；刘杰。；Müller，H.，关于一般划分图的识别，（计算机科学中的图论概念，卷2880（2003）），273-283·Zbl 1255.05160号
[10] 科拉赫，E。；Peled，联合国，等稳系列平行图，离散应用。数学。，132, 149-162 (2003) ·Zbl 1029.05132号
[11] 科拉赫，E。；联合国，贝利德。；Rotics，U.，等距遗传图，离散应用。数学。，156, 462-477 (2008) ·Zbl 1138.05062号
[12] 莱维特，V.E。；Milanic̆，M.，等稳单纯形，覆盖范围很广，线图，离散数学。，165205-212（2014）·Zbl 1288.05215号
[13] 马哈德夫，N.V.R。；联合国，贝利德。；孙凤，等稳图，图论，18，281-299（1994）·Zbl 0794.05112号
[14] Miklavic̆，S。；Milanic̆，M.，等稳图，一般划分图，三角形图和图乘积，离散应用。数学。，159, 1148-1159 (2011) ·Zbl 1223.05235号
[15] Milanic医学博士。；奥林，J。；Rudolf，G.，等稳图和相关类的复杂性结果，Ann.Oper。决议，188，359-370（2011）·邮编：1225.90148
[16] Milanic医学博士。；Rudolf，G.，等稳图和相关图类的结构结果（2009），罗格斯运筹学中心
[17] Milanic医学博士。；Trotignon，N.，等稳图和等稳图上三个猜想的反例，《图论》，84，536-551（2017）·Zbl 1359.05054号
[18] 奥洛维奇，Y.L。；Zverovich，I.E.，三角形图中的独立支配，电子。注释离散数学。，28, 341-348 (2007) ·Zbl 1291.05148号
[19] Payan，C.，一类阈值图和domishold图：等稳图和等支配图，离散数学。，29, 47-52 (1980) ·Zbl 0542.05050号
[20] 联合国，贝利德。；Rotics，U.，等稳弦图，离散应用。数学。，132, 203-210 (2004) ·Zbl 1029.05134号
[21] Zverovich，I.E.，关于一般划分图的一些结果（1999），罗格斯运筹研究中心
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。