Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4

Tytuł:: Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
Autorzy:: Hasheminezhad, Mahdieh
McKay, Brendan
Tematy:: planar graph
octahedrite
quadrangulation
generation
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 1; 123-136
2083-5892
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

We describe how the simple planar quadrangulations with vertices of degree 3 and 4, whose duals are known as octahedrites, can all be obtained from an elementary family of starting graphs by repeatedly applying two expansion operations. This allows for construction of a linear time generator of all graphs in the class with at most a given order, up to isomorphism.

ŚREDNIA OCEN

0,0 / 5

LICZBA OCEN:0

Informacja

Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4