Article ID Journal Published Year Pages File Type
4657407 Journal of Combinatorial Theory, Series B 2008 14 Pages PDF
Abstract

We prove that, for a certain positive constant a and for an infinite set of values of n, the number of nonisomorphic triangular embeddings of the complete graph Kn is at least nan2. A similar lower bound is also given, for an infinite set of values of n, on the number of nonisomorphic triangular embeddings of the complete regular tripartite graph Kn,n,n.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics