scientific article; zbMATH DE number 1990726

zbMATH Open1030.05102MaRDI QIDQ4430892FDOQ4430892

Authors: Agustín Gravano, Guillermo Durán 

Publication date: 13 October 2003

Title of this publication is not available (Why is that?)

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

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)

Cited In (6)

• Finding intersection models: from chordal to Helly circular-arc graphs
• On some subclasses of circular-arc graphs
• Title not available (Why is that?)
• Pathwidth is NP-Hard for Weighted Trees
• Restricted circular-arc graphs and clique cycles
• Title not available (Why is that?)

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)