$(r)$-Pancyclic, $(r)$-Bipancyclic and Oddly $(r)$-Bipancyclic Graphs
Combinatorics
2015-10-13 v1
Abstract
A graph with vertices is -pancyclic if it contains precisely cycles of every length from 3 to . A bipartite graph with even number of vertices is said to be -bipancyclic if it contains precisely cycles of each even length from 4 to . A bipartite graph with odd number of vertices and minimum degree at least 2 is said to be oddly -bipancyclic if it contains precisely cycles of each even length from 4 to . In this paper, using computer search, we classify all -pancyclic and -bipancyclic graphs with vertices and at most edges. We also classify all oddly -bipancyclic graphs with vertices and at most 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