We conjectured in [3] that every biconnected cyclic graph is the one-dimensional skeleton of a regular cellulation of the 3-sphere and proved it is true for planar and hamiltonian graphs. In this paper we introduce the class of weakly split graphs and prove the conjecture is true for such class. Hamiltonian, split, complete k-partite and matrogenic cyclic graphs are weakly split. Copyright © 2013, Charles Babbage Research Centre.
Weakly split graphs and regular cellulations of the 3-sphere / DE AGOSTINO, Sergio. - In: ARS COMBINATORIA. - ISSN 0381-7032. - STAMPA. - 108:1(2013), pp. 239-247.
Weakly split graphs and regular cellulations of the 3-sphere
DE AGOSTINO, Sergio
2013
Abstract
We conjectured in [3] that every biconnected cyclic graph is the one-dimensional skeleton of a regular cellulation of the 3-sphere and proved it is true for planar and hamiltonian graphs. In this paper we introduce the class of weakly split graphs and prove the conjecture is true for such class. Hamiltonian, split, complete k-partite and matrogenic cyclic graphs are weakly split. Copyright © 2013, Charles Babbage Research Centre.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.