English

$(r)$-Pancyclic, $(r)$-Bipancyclic and Oddly $(r)$-Bipancyclic Graphs

Combinatorics 2015-10-13 v1

Abstract

A graph with vv vertices is (r)(r)-pancyclic if it contains precisely rr cycles of every length from 3 to vv. A bipartite graph with even number of vertices vv is said to be (r)(r)-bipancyclic if it contains precisely rr cycles of each even length from 4 to vv. A bipartite graph with odd number of vertices vv and minimum degree at least 2 is said to be oddly (r)(r)-bipancyclic if it contains precisely rr cycles of each even length from 4 to v1v-1. In this paper, using computer search, we classify all (r)(r)-pancyclic and (r)(r)-bipancyclic graphs with vv vertices and at most v+5v+5 edges. We also classify all oddly (r)(r)-bipancyclic graphs with vv vertices and at most v+4v+4 edges.

Keywords

Cite

@article{arxiv.1510.03052,
  title  = {$(r)$-Pancyclic, $(r)$-Bipancyclic and Oddly $(r)$-Bipancyclic Graphs},
  author = {Abdollah Khodkar and Oliver Sawin and Lisa Mueller and WonHyuk Choi},
  journal= {arXiv preprint arXiv:1510.03052},
  year   = {2015}
}

Comments

10 pages

R2 v1 2026-06-22T11:17:35.092Z