(bull, diamond)-自由图的结构及其应用
组合数学
2024-08-20 v3
摘要
本文讨论 (bull, diamond)-自由图的完全结构。作为其应用，我们给出可分部 (bull, diamond)-自由图的刻画。此外，我们表明此类可分部图的分部可在多项式时间内找到。另外，我们表明含三角形的 (bull, diamond)-自由图的警察数至多比其直径小二。进一步，对任意自然数 ，含三角形的连通 (, bull, diamond)-自由图的警察数至多为 。我们还在结论中讨论 (bull, diamond)-自由图结构定理的若干应用。
引用
@article{arxiv.2107.03750,
title = {Structure of (bull, diamond)-free graphs and its applications},
author = {Suchismita Mishra},
journal= {arXiv preprint arXiv:2107.03750},
year = {2024}
}