关于 (爪形, 公牛形)-自由图的结构
组合数学
2019-01-03 v1
摘要
本研究确定了 (爪形, 公牛形)-自由图的结构。我们证明了每个连通的 (爪形, 公牛形)-自由图要么是某条路径的扩张，要么是某个圈的扩张，要么是某个无三角图的补图；其中图 的扩张是通过将其顶点替换为互不相交的团，并在对应于 中相邻顶点的团之间添加所有边而得到的。该结果也揭示了无三角图结构的一些事实，这可能具有独立的意义。
引用
@article{arxiv.1901.00043,
title = {On the structure of (claw,bull)-free graphs},
author = {Sebastián González Hermosillo de la Maza and Yifan Jing and Masood Masjoody},
journal= {arXiv preprint arXiv:1901.00043},
year = {2019}
}
备注
keywords: graph classes, (claw, bull)-free, triangle-free