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 (1)

• 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)