Blocking quadruple: a new obstruction to circular-arc graphs

DOI10.1137/13091717XzbMATH Open1298.05234OpenAlexW1993551055MaRDI QIDQ3192153FDOQ3192153

Juraj Stacho, Pavol Hell, Mathew C. Francis

Publication date: 26 September 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/13091717x

zbMATH Keywords

Wiener indexchordal graphcircular-arc graphforbidden subgraph characterizationasteroidal triple

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Cited In (2)

• Parity in knot theory
• Essential obstacles to Helly circular-arc graphs

   Recommendations

• Parity in knot theory 👍 👎
• Partial Characterizations of Circular-Arc Graphs 👍 👎
• Partial characterizations of circular-arc graphs 👍 👎
• Essential obstacles to Helly circular-arc graphs 👍 👎
• Balancedness of subclasses of circular-arc graphs 👍 👎

This page was built for publication: Blocking quadruple: a new obstruction to circular-arc graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3192153)