×
科尔德罗·米切尔，纳尔达;Hortensia Galeana-Sánchez

图的2-边色广义和的点交替泛环性。 （英语） Zbl 1443.05062号

离散应用程序。数学。 284, 281-289 (2020)。
摘要：二边彩色图中的交替循环是指任意两条连续边具有不同颜色的循环。设（G_1，\ldots，G_k）是两两顶点不相交的2-边色图的集合。用（oplus{i=1}^kG_i）表示的\（G_1，\ldots，G_k）的彩色广义和是所有2边彩色图\（G）的集合，其中：（i）\（V（G）=\bigcup_{i=1}^kV（G_i（i）\rangle\）与\（G_i）具有相同的颜色，并且（iii）在\（G\）的不同和中的每对顶点之间正好有一条边，具有任意但固定的颜色。（oplus{i=1}^kG_i\）中的图\（G\）称为彩色广义和（c.G.s.）。（2n）阶的二边彩色图是顶点交替泛圈iff，对于每个顶点（v（G）中的v）和每个顶点（k，in，ldot，n，G）都包含一个长度为（2k）的交替循环通过（v）。
几个作者对泛循环和顶点泛循环的主题进行了深入而广泛的研究。由于二边彩色图的许多应用，人们研究了它的交替圈的存在性。本文给出了图（G\In\oplus_{i=1}^kG_i）是顶点交替泛循环图的充分条件。

引用于2文件

MSC公司：

05C15号 图和超图的着色
05C38号 路径和循环

关键词：

2边彩色图;交替循环;顶点交替泛圈图
PDF格式BibTeX公司 XML格式引用
\textit{N.Cordero-Michel}和\textit{H.Galeana-Sánchez}，离散应用。数学。284、281--289（2020年；Zbl 1443.05062）
全文： 内政部 arXiv公司

参考文献：

[1] Bang-Jensen，J。；Gutin，G.，边着色多重图中的交替循环和路径：调查，离散数学。，165/166，39-60（1997），图与组合学，马赛，1995·兹比尔0876.05057
[2] Bang-Jensen，J。；Gutin，G.，（图：理论、算法和应用。图：理论、算法和应用，施普林格数学专著（2009），施普林格出版社，伦敦：施普林格出版社，伦敦）·Zbl 1170.05002号
[3] 周，W。；Manousakis，Y。；Megalakaki，O。；斯皮拉托斯，M。；Tuza，Z.，边色图中通过固定顶点的路径，数学。科学。《哼》，127，49-58（1994）·Zbl 0826.68064号
[4] 康特拉斯·巴布纳，A。；Galeana-Sánchez，H。；Goldfeder，I.，二边彩色多重图中交替哈密顿圈存在的一个新的充分条件，离散应用。数学。，229, 55-63 (2017) ·Zbl 1367.05121号
[5] Das，P.，泛交替循环边分割图，Ars Combination，14，105-114（1982）·Zbl 0503.05055号
[6] Dorninger，D.，《染色体排列》，（《对普通代数的贡献》，5（1987），霍尔德-佩克勒-坦普斯基：霍尔德-普克勒-坦普斯基维也纳），95-103·Zbl 0643.92012号
[7] Dorninger，D.，决定染色体顺序的哈密顿电路，离散应用。数学。，50, 2, 159-168 (1994) ·Zbl 0823.92010号
[8] Dorninger，D。；Timischl，W.，Bennett预测染色体顺序的几何约束，遗传，58321-325（1987）
[9] 藤田，S。；Magnant，C.，《正确着色的路径和循环》，《离散应用》。数学。，159, 1391-1397 (2011) ·Zbl 1228.05150号
[10] Gorbenko，A。；波波夫，V.，《哈密顿交替路径问题》，IAENG Int.J.Appl。数学。，42, 4, 204-213 (2012) ·Zbl 1512.68309号
[11] Gourvès，L。；Lyra，A。；Martinhon，C。；Monnot，J.，最小重新加载s-t路径，跟踪和行走问题，离散应用程序。数学。，158, 13, 1404-1417 (2010) ·Zbl 1209.05131号
[12] Häggkvist，R。；Manousakis，Y.，《具有跨越构形的二部竞赛中的圈和路》，组合数学，9，1，33-38（1989）·兹伯利0681.05036
[13] Petersen，J.，《管理图理论》，《数学学报》。，15, 193-220 (1891)
[14] Pevzner，P.，着色图中的DNA物理映射和适当的边着色欧拉环，算法，13，77-105（1995）·Zbl 0840.92011号
[15] 王，G。；李浩，边色图中的色度和交替圈，离散数学。，309, 4349-4354 (2009) ·Zbl 1198.05070号
[16] Wirth，H。；Steffan，J.，《重新加载成本问题：最小直径生成树》，《离散应用》。数学。，113, 73-85 (2001) ·Zbl 1003.05061号
[17] Xu，H。；基尔古尔，D。；希佩尔，K。；Kemkes，G.，《使用矩阵在图形模型中链接冲突演变和解决》，欧洲期刊Oper。第207、1、318-329号决议（2010年）·Zbl 1205.05233号
[18] Xu，H。；李凯。；希佩尔，K。；Kilgour，D.，冲突解决图模型中现状分析的矩阵方法，应用。数学。计算。，212, 2, 470-480 (2009) ·Zbl 1220.68088号
[19] Xu，H。；李凯。；基尔古尔，D。；Hipel，K.，《基于矩阵的方法在加权彩色多图仪中搜索彩色路径》，应用。数学。计算。，215, 1, 353-366 (2009) ·Zbl 1175.05066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。