English

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 kk-cycles are of particular interest. A natural candidate for the construction method used to maximise the number of subgraphs HH in a graph GG, is the \emph{blow-up} method. Take a graph GG on nn vertices and a pattern graph HH on kk vertices, such that nkn\geq k, the blow-up method involves an iterative process of replacing vertices in GG with a copy of the kk-vertex graph HH. 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