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

Szczegóły
Opis

Tytuł:: Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
Autorzy:: Hasheminezhad, Mahdieh
McKay, Brendan
Powiązania:: https://bibliotekanauki.pl/articles/744545.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
octahedrite
quadrangulation
generation
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 1; 123-136
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
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.

Informacja

Powiązane pozycje