2025/05/06 by Rong Chen, Chen, Rong, Zijian Deng +1 · 1 citation
Computer Science · Mathematics · #Graph Labeling and Dimension Problems #Advanced Graph Theory Research #Limits and Structures in Graph Theory
paper · pdf · doi:10.48550/arxiv.2505.03851
Recently, Chen and Deng have proved that every graph G with independence number two contains Kℓ,χ(G)- ℓ as a minor for each integer ℓ with 1≤ℓ < χ(G). In this paper, we extend this result to odd minor version. That is, we prove that each graph G with independence number two contains Kℓ,χ(G)- ℓ as an odd minor for each integer ℓ with 1≤ℓ < χ(G).