Elsevier

Discrete Mathematics

Volume 89, Issue 3, 1 June 1991, Pages 281-299
Discrete Mathematics

Region distributions of some small diameter graphs

https://doi.org/10.1016/0012-365X(91)90121-HGet rights and content
Under an Elsevier user license
open archive

Abstract

Let G be a graph with a vertex u such that V(G) − {u} induces either a forest or a cycle. It is shown that the region distribution of G is approximately proportional to the Stirling numbers of the first kind.

Cited by (0)