具有单向接触的盒接触图
离散数学
2024-08-07 v4 组合数学
摘要
本文致力于研究特定的几何定义的图相交类。这些图此前由 Magnant 和 Martin 研究过，他们证明了这些图在无三角形的情况下具有任意大的色数。我们给出了这些图的若干结构性质，并提出了若干问题。
引用
@article{arxiv.2301.03865,
title = {Contact graphs of boxes with unidirectional contacts},
author = {Daniel Gonçalves and Vincent Limouzy and Pascal Ochem},
journal= {arXiv preprint arXiv:2301.03865},
year = {2024}
}
备注
Minor change