Finding intersection models: from chordal to Helly circular-arc graphs
From MaRDI portal
Publication:409451
DOI10.1016/J.DISC.2011.11.036zbMATH Open1238.05179OpenAlexW1988648864MaRDI QIDQ409451FDOQ409451
Publication date: 13 April 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2011.11.036
Recommendations
- Finding Intersection Models of Weakly Chordal Graphs
- Intersection models of weakly chordal graphs
- scientific article; zbMATH DE number 1990726
- Linear-time recognition of Helly circular-arc models and graphs
- Characterizing and computing the structure of clique intersections in strongly chordal graphs
- Characterizing and computing the structure of clique intersections in strongly chordal graphs
- Essential obstacles to Helly circular-arc graphs
- Intersection graphs of pseudosegments: chordal graphs
- Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs
- On the structure of certain intersection graphs
Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Topics in Intersection Graph Theory
- Graph Classes: A Survey
- Algorithmic graph theory and perfect graphs
- Algorithms on circular-arc graphs
- Title not available (Why is that?)
- The intersection graphs of subtrees in trees are exactly the chordal graphs
- Representations of chordal graphs as subtrees of a tree
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- Restricted circular-arc graphs and clique cycles
- Power of Natural Semijoins
- A characterisation of rigid circuit graphs
- Intersection graphs of concatenable subtrees of graphs
- Hypergraphs with cyclomatic number zero, triangulated graphs, and an inequality
This page was built for publication: Finding intersection models: from chordal to Helly circular-arc graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409451)
