




























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.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。