Title
Weakly split graphs and regular cellulations of the 3-sphere.
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.
Year
Venue
Field
2013
ARS COMBINATORIA
Discrete mathematics,Graph,Indifference graph,Strongly regular graph,Combinatorics,Two-graph,Chordal graph,3-sphere,Mathematics,Split graph
DocType
Volume
Issue
Journal
108
1
ISSN
Citations 
PageRank 
0381-7032
0
0.34
References 
Authors
0
1
Name
Order
Citations
PageRank
Sergio De Agostino110216.51