Blocking quadruple: a new obstruction to circular-arc graphs

DOI10.1137/13091717XMaRDI QIDQ3192153zbMATH OpenOpenAlexFDO

Authors Mathew C. Francis, Juraj Stacho, Pavol Hell

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)

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

Cited in

(2)

• Parity in knot theory
• Essential obstacles to Helly 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)