×
伊西多罗·吉特勒;恩里克·雷耶斯;胡安·维加。

首席信息官和环形图：缺陷和测试。 （英语） Zbl 1365.05299号

J.塞姆。计算。 79，第2部分，249-268（2017）.
每个简单图都有一个标准边方向，其关联的复曲面理想是一个完全交集，请参见一、吉特勒等【离散数学310、430–441（2010；Zbl 1198.05089号)]. 另一方面，存在一些与任何边方向相关联的复曲面理想是完全交集的图。这些图称为CIO图（每条边方向的完全相交）。在他们之前的工作中，作者[J.Algebr.Comb.38，No.3，721-744（2013；Zbl 1328.05202号)]通过证明CIO图是θ环图，其中每个弦-θ都有一个横三角形，给出了CIO图的组合特征，其中弦线是由两个不相邻顶点之间的三条不相交路径诱导的子图，而横三角形是正好满足这三条路径中每一条的一个内部顶点的三角形。
I.贝梅乔和I.加尔各·马可[J.Symb.计算68、265–286（2015；Zbl 1311.13024号)]给出了一个多项式时间算法来检查与图相关联的复曲面理想的完全交集性质。
作者给出了一个多项式时间算法来测试一个图是一个θ环图还是等价地每个弦θ都有一个横三角形。他们还证明了表征环图的禁止诱导子图是弦图和四个顶点上的完全图。
审核人：法特梅赫·穆罕默德（马尔堡）

引用于4文件

MSC公司：

2015年5月 群和代数的组合方面（MSC2010）
05C20号 有向图（有向图），比赛
05C25号 图和抽象代数（群、环、域等）

关键词：

完全交复曲面理想;有向图;棱镜;金字塔;θ;环形图;和弦提琴

引文：

Zbl 1198.05089号;Zbl 1328.05202号;Zbl 1311.13024号

软件：

极为复杂的
PDF格式BibTeX公司 XML格式引用
\textit｛I.Gitler｝等人，J.Symb。计算。79，第2部分，249--268（2017；Zbl 1365.05299）
全文： 内政部

参考文献：

[1] Afkhami，M。；巴拉蒂，Z。；Khashyarmanesh，K.，当单位图、酉图和全图是环图和外平面图时，Rocky Mt.J.Math。，44, 3, 705-716 (2014) ·Zbl 1301.05075号
[2] Afkhami，M。；巴拉蒂，Z。；Khashyarmanesh，K.，当共轴图和零维图是环图和外平面图时，Rocky Mt.J.Math。，44, 6, 1745-1761 (2014) ·Zbl 1306.05092号
[3] Afkhami，M。；Khashyarmanesh，K.，有限交换的cosero-disvisor图的平面图、外平面图和环图，J.代数应用。，11, 6 (2012) ·Zbl 1253.13008号
[4] 贝尔梅乔，I。；García-Marco，I.，《简单复曲面变体的完全交点》，J.Symb。计算。，68, 265-286 (2015) ·Zbl 1311.13024号
[5] 贝尔梅乔，I。；加西亚·马尔科，I。；Reyes，E.，图与完全交复曲面理想，J.代数应用。，14,9（2015），37页·Zbl 1333.14046号
[6] 贝尔梅乔，I。；加西亚·马尔科，I。；Salazar-Gónzalez，J.J.，一种检查仿射单项式曲线的复曲面理想是否是完全相交的算法，J.Symb。计算。，42, 971-991 (2007) ·Zbl 1147.14026号
[7] 贝尔梅乔，I。；Gimenez博士。；Reyes，E。；Villarreal，R.H.，仿射单项式曲线的完全交点，Bol。墨西哥国家材料协会（3），11，2，191-203（2005）·Zbl 1105.14040号
[8] Blasiak，J.，图形拟阵的复曲面理想由二次曲面生成，组合数学，28，3，283-297（2008）·兹比尔1212.05030
[9] Cattani，E。；柯兰，R。；Dickenstein，A.，复曲面理想中的完全交集，Proc。美国数学。Soc.，135，329-335（2007）·兹伯利1112.14059
[10] Chudnovsky，M。；Kapadia，R.，《探测θ或棱镜》，SIAM J.离散数学。，22, 1-18 (2008) ·Zbl 1181.05081号
[11] Chudnovsky，M。；Seymour，P.，《三合一树问题》，Combinatorica，4，30，387-417（2010）·Zbl 1231.05246号
[12] 考克斯·D。；Little，J.B。；香港申克，Toric Varieties，Grad。数学研究生。，第124卷（2011），美国。数学。Soc公司·Zbl 1223.14001号
[13] 费舍尔，K。；莫里斯，W。；Shapiro，J.，完全交集的Affine半群环，Proc。美国数学。《社会学杂志》，125，3137-3145（1997）·Zbl 0893.20047
[15] W.Fulton，《保守主义变体导论》，《数学年鉴》。研究生（1997），普林斯顿大学出版社
[16] 加西亚·马尔科，I。；Ramírez，J.L.，《Matroid复曲面理想：完全交集、子代数和最小生成系统》（2014）
[17] 吉特勒，I。；Reyes，E。；Vega，J.A.，有向图和弦-弦子图的完全交复曲面理想，J.代数梳。，38, 3, 721-744 (2013) ·Zbl 1328.05202号
[18] 吉特勒，I。；Reyes，E。；Villarreal，R.H.，《环图与完全相交复曲面理想》，《离散数学》。，310, 430-441 (2010) ·Zbl 1198.05089号
[19] 吉特勒，I。；Villarreal，R.H.，《图、环和多面体》，（Aportaciones Matemáticas，Aportaciones Matemаticas高级文本，第35卷（2011年），墨西哥马特马提卡社会）·Zbl 1316.13001号
[20] 毛重，E。；Petrović，S.，超图复理想的组合度界，国际代数计算杂志。，2013年6月23日，1503-1520·Zbl 1273.05237号
[21] Herzog，J.，交换半群和半群环的生成子和关系，Manuscr。数学。，175-193年3月（1970年）·Zbl 0211.33801号
[22] Katsabekis，A.，关于复曲面理想的二项式算术秩，代数应用。，13、7（2014年），16页·Zbl 1304.14068号
[23] Katzman，M.，边代数是完全交集的二部图，J.代数，220519-530（1999）·Zbl 0943.13007号
[24] 莱弗克，B。；Lin，D.Y。；马夫雷，F。；Trotignon，N.，检测诱导子图，离散应用。数学。，157, 3540-3551 (2009) ·Zbl 1227.05238号
[25] 洛佩兹，H.H。；Villarreal，R.H。；Zárate，L.，有限域上退化圆环上的完全交消失理想，Arab。数学杂志。，2, 2, 189-197 (2013) ·Zbl 1270.13016号
[26] 马夫雷，F。；Trotignon，N.，《完全收缩图的算法》，SIAM J.离散数学。，19, 3, 553-574 (2005) ·Zbl 1094.05028号
[27] 新泽西州米歇拉基斯。；托马，A.，《关于完全相交复曲面簇的几何》，Arch。数学。，87, 113-123 (2006) ·Zbl 1099.14044号
[28] 莫拉莱斯，M。；托马，A.，《完全相交格理想》，J.代数，220755-770（2005）·Zbl 1076.13006号
[29] 美国纳格尔。；Petrović，S.，与环图相关的割理想的性质，Commun。代数，1,3547-565（2009）·Zbl 1190.13016号
[30] 彼得罗维奇，S。；Stasi，D.，超图的环面代数，J.代数梳。，39, 1, 187-208 (2014) ·兹比尔1284.05130
[31] Reyes，E.，定向图的完全交复曲面理想，Morfismos，9，2，71-82（2005）
[32] Reyes，E。；Tatakis，C。；Thoma，A.，图的复曲面理想的极小生成元，高级应用。数学。，第48页，第64-72页（2012年）·Zbl 1266.14041号
[33] Scheja，G。；谢亚，O。；美国斯托奇，《关于二项式的规则序列》，马努斯克。数学。，98, 115-132 (1999) ·Zbl 0930.13015号
[34] Simis，A.，关于与图相关联的Jacobian模，Proc。美国数学。Soc.，126989-997（1998）·Zbl 0887.13014号
[35] Tatakis，C。；Thoma，A.，《关于图的复曲面理想的通用Gröbner基》，J.Comb。理论，Ser。A、 1181540-1548（2011）·Zbl 1232.05094号
[36] Tatakis，C。；Thoma，A.，关于图的完全交复曲面理想，J.代数梳。，38, 351-370 (2013) ·Zbl 1282.14089号
[37] Vega，J.A.，面向图的Toric理想（2013），Cinvestav-IPN，博士论文
[38] Villarreal，R.H.，单项式代数，Monogr。文本b。纯应用程序。数学。，第238卷（2001），马塞尔·德克尔公司：马塞尔·戴克尔公司，纽约·Zbl 1002.13010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。