Abstract
The circumference of a graph is the length of a longest cycle of it. We determine the maximum number of copies of Kr,s, the complete bipartite graph with classes sizes r and s, in a 2-connected graph with circumference less than k. As corollaries of our main result, we determine the maximum number of copies of Kr,s in n-vertex Pk-free and Mk-free graphs for all values of n, where Pk is a path on k vertices and Mk is a matching on k edges.
| Original language | English |
|---|---|
| Article number | P4.4 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 28 |
| Issue number | 4 |
| DOIs | |
| State | Published - 2021 |