Balancedness of subclasses of circular-arc graphs

MaRDI QIDQ5167720zbMATH OpenFDO

Authors Guillermo Durán, Martín D. Safe, Flavia Bonomo, Annegret K. Wagler

Publication date 1 July 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2358/0.html

zbMATH Keywords

balanced graphscircular-arc graphsclique-perfect graphscoordinated graphsperfect graphs

Mathematics Subject Classification ID

Perfect graphs (05C17) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Balancedness of some subclasses of circular-arc graphs
• On minimal forbidden subgraph characterizations of balanced graphs
• Partial Characterizations of Circular-Arc Graphs
• Partial characterizations of circular-arc graphs
• On minimal forbidden subgraph characterizations of balanced graphs

Cited in

(5)

• Essential obstacles to Helly circular-arc graphs
• On balanced graphs
• Balancedness of some subclasses of circular-arc graphs
• Blocking quadruple: a new obstruction to circular-arc graphs
• On minimal forbidden subgraph characterizations of balanced graphs

This page was built for publication: Balancedness of subclasses of circular-arc graphs

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