Extremal $K_4$-minor-free graphs without short cycles
Combinatorics
2021-11-11 v1
Abstract
We determine the maximum number of edges in a -minor-free -vertex graph of girth , when or is even. We argue that there are many different -vertex extremal graphs, if is even and is odd.
Keywords
Cite
@article{arxiv.2111.05712,
title = {Extremal $K_4$-minor-free graphs without short cycles},
author = {János Barát},
journal= {arXiv preprint arXiv:2111.05712},
year = {2021}
}
Comments
to appear in Periodica Mathematica Hungarica