×
侯梅·贝尔凯钦;谢里法·本·萨哈

通过一次次锦标赛覆盖操作使锦标赛不可分解。 （英语） 兹比尔1470.05065

图形梳。 37，第3期，823-838（2021）.
小结：给定一个比赛（T），（T）的模是（V（T））的子集（M），这样对于M中的（x，y）和V（T中的（V，x），a（T）中的（V，x）当且仅当a（T中）。（T\）的平凡模是\（\空集\）、\（\{u\}\）\（（u\ in V（T））\）和\（V（T）\）。如果竞赛（T\）的所有模都是平凡的，则它是不可分解的；否则它是可分解的。设（T）是一个至少有五个顶点的锦标赛。在之前的论文中，作者[Discrete Math.344，No.4，Article ID 112272，15 p.（2021；Zbl 1460.05072号)]证明了为使（T）不可分解而必须反转的最小弧数（δ（T））满足（δ（T=|v（T）|\）的阶。本文证明了如果竞赛图（T）不是偶数阶传递的，则可以通过反转（T）的子竞赛图的弧使（T）不可分解。我们用\（delta^\ prime（T）\）表示这样一个副锦标赛的最小尺寸。我们还证明了（delta（T）=left\lceil\frac{delta^prime（T）}{2}right\rceil\）。

MSC公司：

05时20分 有向图（有向图），锦标赛
05C35号 图论中的极值问题

关键词：

模块;联合模块;不可分解的;可分解电弧感应;可分解性子竞赛诱导;共模指数

引文：

Zbl 1460.05072号
PDF格式BibTeX公司 XML格式引用
\textit{H.Belkhechine}和\textit{C.Ben Salha}，图梳。37，编号3，823--838（2021；Zbl 1470.05065）
全文： 内政部 arXiv公司

参考文献：

[1] Belkhechine，H.，锦标赛分解指数，离散数学。，3402986-2994（2017）·Zbl 1370.05076号 ·doi:10.1016/j.disc.2017.07.016
[2] Belkhechine，H。；Ben Salha，C.，锦标赛的可分解性和联合模块指数，离散数学。，344, 112272 (2021) ·Zbl 1460.05072号 ·doi:10.1016/j.disc.2020.112272
[3] Belkhechine，H。；Bouaziz先生。；Boudabous，I。；Pouzet，M.，《反转》（Inversion dans les tournois，C.R.Acad.）。科学。巴黎Ser。I、 348703-707（2010年）·Zbl 1209.05105号 ·doi:10.1016/j.crma.2010.06.022
[4] Berge，C.，超图-有限集的组合（1989），阿姆斯特丹：荷兰北部·Zbl 0674.05001号
[5] 布萨伊里，A。；Ille，P.，图素界的确定，Contrib.离散数学。，9, 46-62 (2014) ·Zbl 1317.05135号
[6] 布萨伊里，A。；伊利·P。；Woodrow，RE，（2）结构的本原界，J.Comb。，7, 543-594 (2016) ·Zbl 1350.05131号
[7] Brignall，R.：关系结构的简单性及其在置换类中的应用，圣安德鲁斯大学博士论文，（2007）
[8] Brignall，R。；Ruškuc，N。；Vatter，V.，组合结构的简单扩展，Mathematika。，57, 193-214 (2011) ·Zbl 1225.05107号 ·网址：10.1112/S0025579310001518
[9] 埃伦菲赫特，A。；Rozenberg，G.，《2结构的原始性是遗传的》，Theoret。计算。科学。，70, 343-358 (1990) ·Zbl 0701.05053号 ·doi:10.1016/0304-3975（90）90131-Z
[10] Erdős，P。；油炸大肠杆菌。；Hajnal，A。；米尔纳，欧共体，《关于简单竞赛的一些评论》，《普遍代数》。，2, 238-245 (1972) ·Zbl 0267.05104号 ·doi:10.1007/BF02945032
[11] Erdős，P。；Hajnal，A。；米尔纳，EC，《锦标赛的简单单点扩展》，Mathematika。，19, 57-62 (1972) ·Zbl 0242.05113号 ·doi:10.1112/S0025579300004939
[12] Ille，P.，不可分解图，离散数学。，173, 71-78 (1997) ·兹伯利0882.05108 ·doi:10.1016/S0012-365X（96）00097-0
[13] Moon，JW，在简单比赛中嵌入比赛，离散数学。，2, 389-395 (1972) ·Zbl 0236.05108号 ·doi:10.1016/0012-365X（72）90016-7
[14] 施梅尔，JH；Trotter，WT，极不可分解偏序集，图，竞赛和其他二进制关系结构，离散数学。，113, 191-205 (1993) ·Zbl 0776.06002号 ·doi:10.1016/0012-365X（93）90516-V
[15] Spinrad，J.，P4-树和替换分解，离散应用。数学。，39, 263-291 (1992) ·Zbl 0758.68036号 ·doi:10.1016/0166-218X（92）90180-I
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。