Chorded pancyclicity in $k$-partite graphs
Abstract
We prove that for any integers and any -tuple of positive integers such that and , the condition is necessary and sufficient for every subgraph of the complete -partite graph with at least edges to be chorded pancyclic. Removing all but one edge incident with any vertex of minimum degree in shows that this result is best possible. Our result implies that for any integers, and , a balanced -partite graph of order with has at least edges is chorded pancyclic. In the case , this result strengthens a previous one by Adamus, who in 2009 showed that a balanced tripartite graph of order , , with at least edges is pancyclic.
Keywords
Cite
@article{arxiv.1801.07854,
title = {Chorded pancyclicity in $k$-partite graphs},
author = {Daniela Ferrero and Linda Lesniak},
journal= {arXiv preprint arXiv:1801.07854},
year = {2018}
}
Comments
The manuscript was submitted with title {\it A note on pancyclicity of $k$-partite graphs} and accepted with the title {\it Chorded pancyclicity in $k$-partite graphs.} This version corresponds to the paper accepted for publication in Graphs. Combin