跳到主要导航 跳到搜索 跳到主要内容

Some mader-perfect graph classes

  • Rongling Lang
  • , Hui Lei*
  • , Siyan Li
  • , Xiaopan Lian
  • , Susu Wang
  • *此作品的通讯作者
  • Nankai University

科研成果: 期刊稿件文章同行评审

摘要

The dichromatic number of D, denoted by χ→(D), is the smallest integer k such that D admits an acyclic k-coloring. We use maderχ→(F) to denote the smallest integer k such that if χ→(D)≥k, then D contains a subdivision of F. A digraph F is called Mader-perfect if for every subdigraph F of F, maderχ→(F)=|V(F)|. We extend octi digraphs to a larger class of digraphs and prove that it is Mader-perfect, which generalizes a result of Gishboliner, Steiner and Szabó [Dichromatic number and forced subdivisions, J. Comb. Theory, Ser. B 153 (2022) 1–30]. We also show that if K is a proper subdigraph of C↔4 except for the digraph obtained from C↔4 by deleting an arbitrary arc, then K is Mader-perfect.

源语言英语
期刊论文编号127968
期刊Applied Mathematics and Computation
450
DOI
出版状态已出版 - 1 8月 2023

学术指纹

探究 'Some mader-perfect graph classes' 的科研主题。它们共同构成独一无二的学术指纹。

引用此