Exact Counts of $C_{4}$s in Blow-Up Graphs
Combinatorics
2022-07-27 v1
Abstract
Cycles have many interesting properties and are widely studied in many disciplines. In some areas, maximising the counts of -cycles are of particular interest. A natural candidate for the construction method used to maximise the number of subgraphs in a graph , is the \emph{blow-up} method. Take a graph on vertices and a pattern graph on vertices, such that , the blow-up method involves an iterative process of replacing vertices in with a copy of the -vertex graph . In this paper, we apply the blow-up method on the family of cycles. We then present the exact counts of cycles of length 4 for using this blow-up method on cycles and generalised theta graphs.
Keywords
Cite
@article{arxiv.2207.13007,
title = {Exact Counts of $C_{4}$s in Blow-Up Graphs},
author = {S. Y. Chan and K. Morgan and J. Ugon},
journal= {arXiv preprint arXiv:2207.13007},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2202.00411