Geodesic
Random Realization of Polyhedral Graphs as Deltahedra
Journal for geometry and graphics, Tome 19 (2015) no. 2, pp. 227-236.

Voir la notice de l'article provenant de la source Heldermann Verlag

Ee propose a method for realizing a polyhedral graph as a deltahedron, i.e., a polyhedron with congruent equilateral triangles as faces. Our experimental result shows that there are graphs that are not realizable as deltahedra. We provide an example of non-realizable graphs which are obtained by trying to construct deltahedra from each of the simple cubic polyhedral graphs with up to 10 vertices. We also show that the infinite families of non-realizable graphs can be obtained by solving the graph isomorphism problem.
Classification : 51M20, 05C10, 68R10, 52B05
Mots-clés : Deltahedron, polyhedral graph, geometric realization 
@article{JGG_2015_19_2_JGG_2015_19_2_a6,
     author = {N. Tsuruta and J. Mitani and Y. Kanamori and Y. Fukui },
     title = {Random {Realization} of {Polyhedral} {Graphs} as {Deltahedra}},
     journal = {Journal for geometry and graphics},
     pages = {227--236},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2015},
     url = {http://geodesic.mathdoc.fr/item/JGG_2015_19_2_JGG_2015_19_2_a6/}
}
TY  - JOUR
AU  - N. Tsuruta
AU  - J. Mitani
AU  - Y. Kanamori
AU  - Y. Fukui 
TI  - Random Realization of Polyhedral Graphs as Deltahedra
JO  - Journal for geometry and graphics
PY  - 2015
SP  - 227
EP  - 236
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JGG_2015_19_2_JGG_2015_19_2_a6/
ID  - JGG_2015_19_2_JGG_2015_19_2_a6
ER  - 
%0 Journal Article
%A N. Tsuruta
%A J. Mitani
%A Y. Kanamori
%A Y. Fukui 
%T Random Realization of Polyhedral Graphs as Deltahedra
%J Journal for geometry and graphics
%D 2015
%P 227-236
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JGG_2015_19_2_JGG_2015_19_2_a6/
%F JGG_2015_19_2_JGG_2015_19_2_a6
N. Tsuruta; J. Mitani; Y. Kanamori; Y. Fukui . Random Realization of Polyhedral Graphs as Deltahedra. Journal for geometry and graphics, Tome 19 (2015) no. 2, pp. 227-236. http://geodesic.mathdoc.fr/item/JGG_2015_19_2_JGG_2015_19_2_a6/