Answers are grounded in this paper and cite their sources.
For a graph G, let g(G) and σg(G) denote, respectively, the girth of G and the number of cycles of length g(G) in G. In this paper, we first obtain an upper bound for σg(G) and determine the structure of a 2‐connected graph G when σg(G) attains the bound. These extremal graphs are then more‐or‐less classified, but one case leads to an unsolved problem. The structural results are finally applied to show that certain families of graphs are chromatically unique.
No takes yet. Share an insight, caveat, or question.
Teo et al. (1992) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: