The Matching Kneser Graph Conjecture For High Chromatic Numbers
Saeed Shaebani
所有作者
Saeed Shaebani
文献摘要
\noindent In this paper, we show that for any positive integers r, k, Θ, and Γ such that k≥2 and r≥k+Γ, there exists a connected graph G for which ω(G)=χ(G)=k,χ(G,rK2)=Θ,and∣E(G)∣−ex(G,rK2)=Θ+Γ.