郭志伟;克里斯托夫·布劳斯;马克西米利安·盖尔;英戈·希梅尔 兼容的生成电路和禁止的诱导子图。 （英语） Zbl 1531.05077号 图表组合。 40，第1号，第15号论文，第14页（2024年）. 摘要：边色图（G\）中的相容生成回路（不一定正确）被定义为包含所有顶点的闭合轨迹，其中任意两条连续遍历的边具有不同的颜色。极值相容生成回路（即相容Hamilton圈和相容Euler回路）的存在性已被广泛研究。最近，在满足一定度条件的特定边色图中，建立了至少访问指定次数的相容生成回路存在的充分条件。在本文中，我们继续研究这种兼容s平移电路存在的充分条件。我们考虑边色图不包含特定的禁止诱导子图。作为应用，我们还考虑了分别具有（kappa（G）\geq\alpha。在这种情况下，\（\kappa（G），\alpha（G）\）和\（\kappa（G）\）分别表示图\（G\）的连通性、独立数和边连通性。 MSC公司： 05C15号 图和超图的着色 05立方38 路径和循环 05C45号 欧拉图和哈密顿图 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 05C35号 图论中的极值问题 关键词：边彩色图;兼容跨越电路;哈密尔顿图;超欧拉图;禁止子图 PDF格式BibTeX公司 XML格式引用 \textit{Z.Guo}等人，图梳。40，第1号，第15号论文，第14页（2024年；Zbl 1531.05077） 全文： 内政部 OA许可证 参考文献： [1] Ahuja，S.K.：无线基础设施网络中的路由和信道分配算法。亚利桑那大学博士论文（2010年） [2] Bang-Jensen，J。；Maddaloni，A.，有向图是超欧拉的充分条件，图论，79，8-20（2015）·Zbl 1312.05060号 ·doi:10.1002/jgt.21810 [3] Bedrossian，P.：禁止子图和哈密顿性的最小度条件。孟菲斯州立大学博士论文（1991年） [4] Benkouar，A。；Manousakis，Y。；弗吉尼亚州帕斯科；Saad，R.，边色完全图中的哈密顿问题和边色图中的欧拉圈：一些复杂性结果，RAIRO-Oper。第30417-438号决议（1996年）·兹伯利0868.90128 ·doi:10.1051/ro/1996300404171 [5] 邦迪，JA；Murty，USR，图论，数学研究生课本（2008），纽约：Springer，纽约·Zbl 1134.05001号 [6] Broersma，H.J.：图和相关主题中的Hamilton圈。特温特大学博士论文（1988年） [7] Brousek，J.，哈密顿性的禁止三元组，离散数学。，251, 71-76 (2002) ·Zbl 1002.05044号 ·doi:10.1016/S0012-365X（01）00326-0 [8] Catlin，PA，求生成欧拉子图的一种约简方法，图论，12，29-45（1988）·Zbl 0659.05073号 ·doi:10.1002/jgt.3190120105 [9] Catlin，PA，《超欧拉图：综述》，《图论》，第16期，第177-196页（1992年）·Zbl 0771.05059号 ·doi:10.1002/jgt.3190160209 [10] 查塔尔，V。；Erdös，P.，关于哈密顿电路的注释，离散数学。，2, 111-113 (1972) ·Zbl 0233.05123号 ·doi:10.1016/0012-365X（72）90079-9 [11] 福德雷，RJ；古尔德，RJ；里亚切克，Z。；Schiermeyer，I.，禁止子图和泛循环，Congr。数字。，109, 13-32 (1995) ·Zbl 0904.05055号 [12] O.Favaron。；Fraisse，P.，3-连通无爪图的哈密顿性和最小度，J.Combin。B、 82、297-305（2001）·兹比尔1024.05056 ·doi:10.1006/jctb.2001.2039 [13] Fleischner，H.，Fulmek，M.：有向图中P（D）相容的欧拉迹和一个新的分裂引理。《当代图论方法》，第291-303页。曼海姆书目研究所（1990）·Zbl 0752.05038号 [14] 郭，Z。；Broersma，HJ；李，B。；张，S.，边色图中的几乎欧拉兼容生成回路，离散数学，344112174（2021）·Zbl 1455.05039号 ·doi:10.1016/j.disc.2020.112174 [15] Guo，Z.，Broersma，H.J.，Li，R.，Zhang，S.：在边色图中寻找相容生成回路的一些算法结果（已提交）·Zbl 1462.05140号 [16] 郭，Z。；李，B。；李，X。；张，S.，边色图中的相容生成回路，离散。数学。，343 (2020) ·Zbl 1440.05088号 ·doi:10.1016/j.disc.2020.111908 [17] 郭，Z。；李，X。；徐，C。；Zhang，S.，具有广义转移系统的欧拉（di）图中的相容欧拉回路，离散。数学。，341, 2104-2112 (2018) ·Zbl 1387.05139号 ·doi:10.1016/j.disc.2018.04.014 [18] Han，L。；赖，H-J；熊，L。；Yan，H.，超欧拉图的Chvátal-Erdös条件和哈密顿指数，Discret。数学。，310, 2082-2092 (2010) ·Zbl 1258.05061号 ·doi:10.1016/j.disc.20100.03.020 [19] Isaak，G.，置换泛圈有向图的哈密顿性，Eur.J.Comb。，27, 6, 801-805 (2006) ·Zbl 1088.05050号 ·doi:10.1016/j.ejc.2005.005.007 [20] Jaeger，F.，《亚欧拉图的一个注记》，《图论》，3，91-93（1979）·Zbl 0396.05034号 ·doi:10.1002/jgt.3190030110 [21] Kaiser，T。；Vrána，P.，《五连通折线图中的Hamilton循环》，Eur.J.Comb。，33, 924-947 (2012) ·Zbl 1239.05113号 ·doi:10.1016/j.ejc.2011.09.015 [22] Kotzig，A.，《在图中没有禁止转换的移动》，Mat.Co asopis Sloven Akad。维德，18，76-80（1968）·Zbl 0155.31901号 [23] 赖，H-J；Shao，Y。；Yan，H.，超欧拉图的更新，WSEAS Trans。数学。，12, 926-940 (2013) [24] Lo，A.，边缘着色完全图中的适当着色哈密顿循环，组合数学，36471-492（2016）·Zbl 1389.05043号 ·doi:10.1007/s00493-015-3067-1 [25] 吕，S。；Xiong，L.，跨越（封闭）轨迹的禁用对，Discret。数学。，340, 1012-1018 (2017) ·Zbl 1357.05105号 ·doi:10.1016/j.disc.2017.01.009 [26] MM马修斯；Sumner，DP，《K_1,3自由图中的哈密顿结果》，《图论》，8139-146（1984）·Zbl 0536.05047号 ·doi:10.1002/jgt.3190080116 [27] 宾夕法尼亚州佩夫兹纳，《计算分子生物学：算法方法》（2000），剑桥：麻省理工学院出版社，剑桥·Zbl 0972.92011号 ·doi:10.7551/mitpress/2022.001.0001 [28] Pulleyblank，WR，关于欧拉图所跨越的图的注记，图论，309-310（1979）·Zbl 0414.05040号 ·doi:10.1002/jgt.319000316 [29] Ryjáček，Z.，《关于无爪图中的闭包概念》，J.Comb。理论Ser。B、 70、217-224（1997）·Zbl 0872.05032号 ·文件编号：10.1006/jctb.1996.1732 [30] 桑卡拉拉曼，S。；埃夫拉特，A。；Ramasubramanian，S.，无线网络中的信道中断约束路由，Ad Hoc Netw。，13, 153-169 (2014) ·doi:10.1016/j.adhoc.2011.04.011 [31] Szachniuk，M。；德科乐，MC；费利西，G。；Blazewicz，J.，《有序着色最长路径问题——应用和新算法概览》，RAIRO-Oper。决议，48，25-51（2014）·兹比尔1288.90117 ·doi:10.1051/ro/2013046 [32] Szachniuk，M.，Popenda，M..，Adamiak，R.W.，Blazewicz，J.：3D核磁共振波谱作业。摘自：2009年IEEE生物信息学和计算生物学计算智能研讨会论文集，第215-219页（2009） [33] Tseng，I.L.，Chen，H.W.，Lee，C.I.：具有并行MILP解算器的障碍感知最长路径路由。收录：《WCECS-ICCS程序》，第2卷，第827-831页（2010年） [34] 王，S。；熊，L.，2-连通超欧拉图的诱导子图的禁忌集，离散。数学。，340, 2792-2797 (2017) ·Zbl 1370.05127号 ·doi:10.1016/j.disc.2017.08.006 [35] Zhang，C-Q，无爪图中的Hamilton圈，图论，1209-216（1988）·Zbl 0642.05037号 ·doi:10.1002/jgt.3190120211 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。