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 :
بازگشت