Balancedness of some subclasses of circular-arc graphs

MaRDI QIDQ2861542zbMATH OpenFDO

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

Publication date 8 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065310001435

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Recommendations

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

Cites work

• Balanced matrices
• Characterizations of strongly chordal graphs
• Coloring a Family of Circular Arcs
• scientific article; zbMATH DE number 3557519 (Why is no real title available?)
• scientific article; zbMATH DE number 553916 (Why is no real title available?)
• Linear-time recognition of Helly circular-arc models and graphs
• Maximum \(h\)-colourable subgraph problem in balanced graphs
• Neighborhood perfect graphs
• On balanced graphs
• On certain polytopes associated with graphs
• On minimal forbidden subgraph characterizations of balanced graphs
• Partial characterizations of circular-arc graphs
• The strong perfect graph theorem

Cited in

(2)

• Balancedness of subclasses of circular-arc graphs
• On minimal forbidden subgraph characterizations of balanced graphs

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

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