arXiv++ Combinatorics

In this paper, we present a minimal chordal completion $G^*$ of a graph $G$ satisfying the inequality $ω(G^*) - ω(G) \le i(G)$ for the non-chordality index $i(G)$ of $G$. In terms of our chordal completions, we partially settle the Hadwiger conjecture and the Erdős-Faber-Lovász Conjecture, and extend the known $χ$-bounded class by adding to it the family of graphs with bounded non-chordality indices.