Some mader-perfect graph classes

DOI10.1016/j.amc.2023.127968arXiv2210.06247MaRDI QIDQ6160574

Siyan Li, Rongling Lang, Hui Lei, Xiaopan Lian, Susu Wang

Publication date: 26 June 2023

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.06247

zbMATH Keywords

digraphsubdivisiondichromatic numberstrongly connected

Mathematics Subject Classification ID

Graph theory (05Cxx)

Cites Work

• Vertices of small degree in critically \(n\)-connected digraphs
• Hajos' graph-coloring conjecture: Variations and counterexamples
• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• Dichromatic number and forced subdivisions
• Subdivisions in digraphs of large out-degree or large dichromatic number
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Topological cliques in graphs II
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs

This page was built for publication: Some mader-perfect graph classes