Vi bevisar att alla 3-anslutna 4-regelbundna planar grafer kan genereras från Octahedron Graph, med hjälp av tre operationer. Vi genererade dessa grafer upp till 15 hörn inklusive. Dessutom, genom att inkludera en fjärde operation vi få ett alternativ till en procedur av Lehel att generera alla anslutna 4-regelbundna plana grafer från Octahedron Graph. 0 1993 John Wiley & Sons, Inc.
al REF visade att alla 3-anslutna 4-regelbundna planara grafer också kan genereras från oktahedron, med endast tre operationer.
Generating all 3-connected 4-regular planar graphs from the Octahedron Graph
{'venue': 'Journal of Graph Theory', 'journal': 'Journal of Graph Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}