Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
Combinatorics
2024-04-18 v1
Abstract
For a family of graphs, a graph is said to be {\it -free} if contains no member of as an induced subgraph. We let denote the family of connected -free graphs having minimum degree at least . In this paper, we characterize the non-caterpillar trees having diameter at least such that is a finite family, where is a cycle of order .
Keywords
Cite
@article{arxiv.2404.10996,
title = {Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth},
author = {Yoshimi Egawa and Michitaka Furuya},
journal= {arXiv preprint arXiv:2404.10996},
year = {2024}
}
Comments
31 pages, 19 figures