Infinite generalized friendship graphs

https://doi.org/10.1016/0012-365X(84)90162-6Get rights and content
Under an Elsevier user license
open archive

Abstract

We give necessary and sufficient conditions for the existence of infinite generalized friendship graphs and show that there are 2° non-isomorphic ones of each admissible order c and chromatic number. Further we prove that such graphs and their complements are almost always regular of degree equal to the order and that various generalizations of the Friendship Theorem do not hold for infinite generalized friendship graphs.

Cited by (0)