Title of article
Cubic inflation, mirror graphs, regular maps, and partial cubes
Author/Authors
Bresar M.، نويسنده , , Bo?tjan and Klav?ar، نويسنده , , Sandi and Lipovec، نويسنده , , Alenka and Mohar، نويسنده , , Bojan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
10
From page
55
To page
64
Abstract
Partial cubes are, by definition, isometric subgraphs of hypercubes. Cubic inflation is an operation that transforms a 2-cell embedded graph G into a cubic graph embedded in the same surface; its result can be described as the dual of the barycentric subdivision of G. New concepts of mirror and pre-mirror graphs are also introduced. They give rise to a characterization of Platonic graphs (i) as pre-mirror graphs and (ii) as planar graphs of minimum degree at least three whose cubic inflation is a mirror graph. Using cubic inflation we find five new prime cubic partial cubes.
Keywords
Graph automorphisms , Graph embeddings , barycentric subdivision , Platonic graphs , Isometric subgraphs , hypercubes
Journal title
European Journal of Combinatorics
Serial Year
2004
Journal title
European Journal of Combinatorics
Record number
1545850
Link To Document