Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657407 | Journal of Combinatorial Theory, Series B | 2008 | 14 Pages |
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