×
乔纳森·贝克;Vander Meulen，Kevin N。;范·图伊尔，亚当

顶点可分解覆盖图的割点。 （英语） Zbl 1397.05138号

离散数学。 341，第12号，3355-3369（2018）.
摘要：我们将注意力集中在覆盖良好的顶点可分解图上。我们证明了对于许多已知的这些顶点可分解图族，脱落顶点集形成了一个支配集。然后我们构造了三个新的覆盖良好的无限族图，其中没有一个具有这种性质。我们利用这些结果为以下猜想提供了一个最小的反例R.H.比利亚雷亚尔[《马努斯克数学》第66卷第3期，277–293页（1990年；Zbl 0737.13003号)]关于Cohen-Macaulay图。

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C69号 具有特殊性质的顶点子集（支配集、独立集、集团等）
13 C14号机组 Cohen-Macaulay模块

关键词：

覆盖良好的图;顶点可分解图;支配集;开口顶点;Cohen-Macaulay图

引文：

Zbl 0737.13003号

软件：

简单复合体;恶心;EdgeIdeals公司;简单分解性;鹦鹉螺;麦考利2;组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{J.Baker}等人，《离散数学》。341，编号1233355-3369（2018；兹bl 1397.05138）
全文： 内政部 arXiv公司

整数序列在线百科全书：

具有n个节点的连接图的数量。

参考文献：

[1] 比尔曼，J。；弗朗西斯科，C。；Há，T。；Van Tuyl，A.，《单形复合物的着色和顶点可分解性》，J.Commut。代数，7337-352，（2015）·Zbl 1328.05207号
[2] 巴耶科鲁，T。；Civan，Y.，《顶点可分解图，协同不稳定性，Cohen-Macaulayness和Castelnuovo-Mumford正则性》，电子。J.Combina.，21，（2014），论文1.1（17页）·Zbl 1305.13007号
[3] Björner，A。；Wachs，M.，可壳非纯复合物和偏序集。二、 事务处理。阿默尔。数学。学会，349，3945-3975，（1997）·Zbl 0886.05126号
[4] 库克II，D.，《单纯形分解》，J.Softw。代数几何。，2, 20-23, (2010) ·Zbl 1311.05002号
[5] Cook II，D.，Nauty in macaulay2，J.Softw。代数几何。，3, 1-4, (2011) ·Zbl 1311.05080号
[6] 库克二世，D。；Nagel，U.，Cohen-Macaulay图和标志复合体的面向量，SIAM J.离散数学。，26, 89-101, (2012) ·Zbl 1245.05138号
[7] 克鲁皮，M。；里纳尔多，G。；Terai，N.，Cohen-Macaulay边理想，其高度是顶点数的一半，名古屋数学。J.，201117-131，（2011）·Zbl 1227.05218号
[8] Dochtermann，A。；Engström，A.，通过组合拓扑的边理想的代数性质，电子。J.Combina.，16，（2009），研究论文2·Zbl 1161.13013号
[9] Earl，J。；范德默伦，K.N。；Van Tuyl，A.，完全覆盖循环图的独立复数，实验数学。，25, 441-451, (2016) ·兹比尔1339.05333
[10] Favaron，O.，《覆盖良好的图形》，《离散数学》。，42, 177-187, (1982) ·Zbl 0507.05053号
[11] Finbow，A。；B.哈特内尔。；Nowakowski，R.J.，周长\（5\）或更大的充分覆盖图的特征，J.Combin.Theory Ser。B、 57、44-68（1993）·Zbl 0777.05088号
[12] 弗朗西斯科，C。；Hoefel，A。；Van Tuyl，A.，《边缘理想：（超）图的包》，J.Softw。代数几何。，1, 1-4, (2009) ·Zbl 1311.13030号
[13] D.R.Grayson，M.E.Stillman，Macaulay2，代数几何研究软件系统。http://www.math.uiuc.edu/Macaulay2网站/; D.R.Grayson，M.E.Stillman，Macaulay2，代数几何研究软件系统。http://www.math.uiuc.edu/Macaulay2网站/
[14] 赫尔佐格，J。；Hibi，T.（《单项式理想》，GTM，第260卷，（2011），施普林格出版社）·Zbl 1206.13001号
[15] Hibi，T。；Higashitani，A。；Kimura，K。；O'Keefe，A.B.，《cameron-Walker图的代数研究》，J.Algebra，422257-269，（2015）·Zbl 1303.05218号
[16] Hoang，D.T。；北卡罗来纳州明市。；Trung，T.N.，《大围长Cohen-Macaulay图》，J.代数应用。，14，（2015），16页·Zbl 1326.13010号
[17] Jonsson，J.，（图的简单复合体，LNM，第1928卷，（2008），Springer）·Zbl 1152.05001号
[18] 马哈茂迪，M。；Mousivand，A。；克鲁皮，M。；里纳尔多，G。；Terai，北。；Yassemi，S.，《覆盖很好的图的顶点可分解性和正则性》，J.Pure Appl。代数，2152473-2480，（2011）·兹伯利1227.13017
[19] 莫拉迪，S。；Khosh-Ahang，F.，单形复数的展开，J.代数应用。，15，（2016），（15页）·Zbl 1338.13041号
[20] Prisner，E。；托普，J。；P.D.，Vestergaard，覆盖广泛的单纯形图、弦图和圆弧图，《图论》，21，113-119，（1996）·Zbl 0847.05062号
[21] Provan，J.S。；Billera，L.J.，与凸多面体直径相关的单纯形复合物的分解，数学。操作。研究，5576-594，（1980）·Zbl 0457.52005号
[22] N.J.A.Sloane（编辑），《整数序列在线百科全书》，电子版网址：https://oeis.org; N.J.A.Sloane（编辑），《整数序列在线百科全书》，电子版网址：https://oeis.org ·兹伯利1044.11108
[23] Van Tuyl，A.，《顺序Cohen-Macaulay二部图：顶点可分解性和正则性》，Arch。数学。（巴塞尔），93，451-459，（2009）·Zbl 1184.13062号
[24] Villarreal，R.H.，Cohen-Macaulay图，手稿数学。，66, 277-293, (1990) ·Zbl 0737.13003号
[25] Villarreal，R.H.，单项式代数，（2001），Marcel Dekker·Zbl 1002.13010号
[26] Woodroof，R.，顶点可分解图和可剥性障碍，Proc。阿默尔。数学。《社会学杂志》，1373235-3246，（2009）·Zbl 1180.13031号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。