Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
Combinatorics
2025-11-12 v1
Abstract
A graph is called an -graph if any induced subgraph of of order has size at least An edge in a graph of order is called pancyclic if for every integer with lies in a -cycle. We prove that every -connected -graph of order at least seven contains a pancyclic edge. This strengthens an existing result. We also determine the minimum size of a -graph of a given order and show that any -graph of order at least eight is not uniquely hamiltonian.
Cite
@article{arxiv.2511.07758,
title = {Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge},
author = {Chengli Li and Xingzhi Zhan},
journal= {arXiv preprint arXiv:2511.07758},
year = {2025}
}
Comments
21 pages, 4 figures