一种新的极小弦补全

Jihoon Choi; Soogang Eoh; Suh-Ryung Kim

一种新的极小弦补全

组合数学 2018-10-15 v1

作者: Jihoon Choi , Soogang Eoh , Suh-Ryung Kim

摘要

本文给出图 $G$ 的一个极小弦补全 $G^*$ ，满足关于 $G$ 的非弦性指标 $i(G)$ 的不等式 $\omega(G^*) - \omega(G) \le i(G)$ 。借助我们的弦补全，我们部分解决了 Hadwiger 猜想与 Erdős-Faber-Lovász 猜想，并通过将具有有界非弦性指标的图族加入其中，扩展了已知的 $\chi$ -有界图类。

关键词

弦补全非弦性指标 Hadwiger 猜想 Erdős-Faber-Lovász 猜想 $\chi$-有界图类图论

引用

@article{arxiv.1810.05280,
  title  = {A new minimal chordal completion},
  author = {Jihoon Choi and Soogang Eoh and Suh-Ryung Kim},
  journal= {arXiv preprint arXiv:1810.05280},
  year   = {2018}
}

一种新的极小弦补全

摘要

关键词

引用

相关论文