Splitting cubic circle graphs
Traldi, Lorenzo
We show that every 3-regular circle graph has at least two pairs of twin
vertices; consequently no such graph is prime with respect to the split de-
composition. We also deduce that up to isomorphism, K[subscript]4 and K[subscript]3,3 are the only 3-connected, 3-regular circle graphs.
↧