无三角形平面图的有向相对团数为 10

Soura Sena Das; Soumen Nandi; Sagnik Sen

无三角形平面图的有向相对团数为 10

离散数学 2022-08-23 v1 组合数学

作者: Soura Sena Das , Soumen Nandi , Sagnik Sen

摘要

与有向着色和色数相关，有向图 $\overrightarrow{G}$ 的有向相对团数，记为 $\omega_{ro}(\overrightarrow{G})$ ，是本文的主要关注点。我们解决了 Sopena 近期有向着色综述（Discrete Mathematics 2016）中提到的开放问题，并正面证实了 Sen（博士论文 2014）的一个猜想，证明了当 $\overrightarrow{G}$ 为平面图时 $\omega_{ro}(\overrightarrow{G})$ 的最大值为 $10$ 。

关键词

有向相对团数无三角形平面图有向着色色数有向图

引用

@article{arxiv.2208.10188,
  title  = {The oriented relative clique number of triangle-free planar graphs is 10},
  author = {Soura Sena Das and Soumen Nandi and Sagnik Sen},
  journal= {arXiv preprint arXiv:2208.10188},
  year   = {2022}
}

无三角形平面图的有向相对团数为 10

摘要

关键词

引用

相关论文