关于 $(P_5,\bar{P_5})$-稀疏图及其他图族
离散数学
2008-12-18 v1
摘要
我们通过考虑 -稀疏图（其中 表示 个顶点上的图的有限集），扩展了由 {\scshape Ho\`ang} 先前引入的 -稀疏图的概念。因此，我们获得了一些关于 -稀疏图的结果，这些结果在 -自由图中已知。最后，我们完全描述了 -稀疏图的结构，由此得出这些图具有有界团宽。
引用
@article{arxiv.0803.2135,
title = {On $(P_5,\bar{P_5})$-sparse graphs and other families},
author = {Jean-Luc Fouquet and Jean-Marie Vanherpe},
journal= {arXiv preprint arXiv:0803.2135},
year = {2008}
}