scientific article; zbMATH DE number 1990726

MaRDI QIDQ4430892zbMATHFDO

Authors Agustín Gravano, Guillermo Durán

Publication date 13 October 2003

zbMATH Keywords

intersection graphHelly circle graphs

Mathematics Subject Classification ID

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

Recommendations

• On some subclasses of circular-arc graphs
• Circular-arc bigraphs and its subclasses
• Characterizations and recognition of circular-arc graphs and subclasses: a survey
• Interval bigraphs and circular arc graphs
• Proper circular arc graphs as intersection graphs of paths on a grid
• Partial characterizations of circular-arc graphs
• Partial Characterizations of Circular-Arc Graphs
• On the Helly subclasses of interval bigraphs and circular arc bigraphs
• Paths in interval graphs and circular arc graphs
• Normal Helly circular-arc graphs and its subclasses

Cited in

(6)

• Pathwidth is NP-Hard for Weighted Trees
• On some subclasses of circular-arc graphs
• Restricted circular-arc graphs and clique cycles
• Finding intersection models: from chordal to Helly circular-arc graphs
• scientific article; zbMATH DE number 2096438 (Why is no real title available?)
• scientific article; zbMATH DE number 2170335 (Why is no real title available?)

This page was built for publication:

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