Splitting cubic circle graphs

Downloadable Content

Download this item
Abstract
  • 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.
TitleSplitting cubic circle graphs
CreatorTraldi, Lorenzo
PublisherDiscussiones Mathematicae Graph Theory
Academic DepartmentMathematics
DivisionNatural Sciences
OrganizationLafayette College
Date Issued2016
Date Available2016-08-11T17:24:55Z
TypeArticle
LanguageEnglish
Keywordregular graph
circle graph
split decomposition
Bibliographic CitationTraldi, L. (2016) "Splitting cubic circle graphs." Discussiones Mathematicae Graph Theory 36 (3): 723–741.
Standard IdentifierDOI 10.7151/dmgt.1894
Handle 10385/2130
Permalinkhttp://hdl.handle.net/10385/2130
Rights Statement Creative Commons - Attribution, Non-Commercial, No Derivatives Creative Commons - Attribution, Non-Commercial, No Derivatives
Rights HoldersTraldi, Lorenzo
Contains
File Traldi-DiscussionesMathematicaeGraphTheory-vol36-2016.pdf Uploaded 2019-10-20 Public Download

Member of Collection

Faculty Publications

View Collection