English

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge

Combinatorics 2025-11-12 v1

Abstract

A graph GG is called an [s,t][s,t]-graph if any induced subgraph of GG of order ss has size at least t.t. An edge ee in a graph GG of order nn is called pancyclic if for every integer kk with 3kn,3\le k\le n, ee lies in a kk-cycle. We prove that every 22-connected [4,2][4, 2]-graph of order at least seven contains a pancyclic edge. This strengthens an existing result. We also determine the minimum size of a [4,2][4, 2]-graph of a given order and show that any [4,2][4, 2]-graph of order at least eight is not uniquely hamiltonian.

Keywords

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