Grannell, M. J.; Griggs, T. S. and Siran, J.
(2002).
| URL: | http://www3.interscience.wiley.com/cgi-bin/abstrac... |
|---|---|
| DOI (Digital Object Identifier) Link: | http://dx.doi.org/doi:10.1002/jgt.10014 |
| Google Scholar: | Look up in Google Scholar |
Abstract
Three recursive constructions are presented; two deal with embeddings of complete graphs and one with embeddings of complete tripartite graphs. All three facilitate the construction of 2an2-o(n2) non-isomorphic face 2-colourable triangulations of Kn and Kn,n,n in orientable and non-orientable surfaces for values of n lying in certain residue classes and for appropriate constants a.
| Item Type: | Journal Article |
|---|---|
| ISSN: | 0364-9024 |
| Keywords: | topological embedding; triangulation of Kn; triangulation of Kn,n,n; complete graph; complete tripartite graph; Steiner triple system; non-isomorphic embeddings |
| Academic Unit/Department: | Mathematics, Computing and Technology > Mathematics and Statistics |
| Item ID: | 8097 |
| Depositing User: | Jozef Siran |
| Date Deposited: | 14 Jun 2007 |
| Last Modified: | 02 Dec 2010 20:00 |
| URI: | http://oro.open.ac.uk/id/eprint/8097 |
Actions (login may be required)
| View Item | |
| Public: Report issue / request change |