Partial characterizations of circle graphs
From MaRDI portal
Publication:643006
DOI10.1016/J.DAM.2010.06.020zbMATH Open1228.05243OpenAlexW2073821828MaRDI QIDQ643006FDOQ643006
Authors: Guillermo Durán, Luciano N. Grippo, Martín D. Safe, Flavia Bonomo 
Publication date: 27 October 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10533/129447
Recommendations
circle graphs\(P_{4}\)-tidy graphsHelly circle graphslinear domino graphstree-cographsunit circle graphs
Cites Work
- Title not available (Why is that?)
- Graph Classes: A Survey
- Algorithmic graph theory and perfect graphs
- Transitive Orientation of Graphs and Identification of Permutation Graphs
- Transitiv orientierbare Graphen
- Distance-hereditary graphs
- Circle graph obstructions
- On a unique tree representation for \(P_ 4\)-extendible graphs
- A New Class of Brittle Graphs
- Title not available (Why is that?)
- Decomposition of Directed Graphs
- Recognition of Circle Graphs
- Title not available (Why is that?)
- Reconnaissance des graphes de cordes
- Reducing prime graphs and recognizing circle graphs
- Diamond-free circle graphs are Helly circle
- Structure theorems for some circular-arc graphs
- Detecting a Theta or a Prism
- On a property of the class of n-colorable graphs
- Partial characterizations of circular-arc graphs
- Circle graph obstructions under pivoting
- Polynomial time recognition of unit circular-arc graphs
- Strong tree-cographs are Birkhoff graphs
- Efficient construction of unit circular-arc models
- On the problem of domino recognition
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (21)
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
- Naji's characterization of circle graphs
- Parity in knot theory
- Title not available (Why is that?)
- Circle graph obstructions under pivoting
- On forbidden induced subgraphs for unit disk graphs
- Splitting cubic circle graphs
- 2-nested matrices: towards understanding the structure of circle graphs
- Notes on a theorem of Naji
- A characterization of circle graphs
- Partial Characterizations of Circular-Arc Graphs
- Treewidth, Circle Graphs, and Circular Drawings
- Treewidth, circle graphs and circular drawings
- Title not available (Why is that?)
- Title not available (Why is that?)
- Diamond-free circle graphs are Helly circle
- Partial characterizations of circular-arc graphs
- Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs
- Title not available (Why is that?)
- Properties of an approximability-related parameter on circular complete graphs
- Forbidden induced subgraph characterization of circle graphs within split graphs
This page was built for publication: Partial characterizations of circle graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q643006)
