On some subclasses of circular-arc graphs

MaRDI QIDQ2716684zbMATH OpenFDO

Authors Guillermo Durán, Min Chih Lin

Publication date 2 January 2002

Published in Congressus Numerantium (Search for Journal in Brave)

zbMATH Keywords

combinatorial problemscircular-arc graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 1990726
• scientific article; zbMATH DE number 2096438
• Normal Helly circular-arc graphs and its subclasses
• Proper Helly Circular-Arc Graphs
• Characterizations and recognition of circular-arc graphs and subclasses: a survey

Cited in

(18)

• Characterizations and recognition of circular-arc graphs and subclasses: a survey
• Unit Circular-Arc Graph Representations and Feasible Circulations
• Hadwiger's conjecture for proper circular arc graphs
• Boxicity of circular arc graphs
• Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
• On the hyperbolicity constant of circular-arc graphs
• Subclass hierarchy on circular arc bigraphs
• Circular-arc bigraphs and its subclasses
• Restricted circular-arc graphs and clique cycles
• Contact Graphs of Circular Arcs
• Two‐arc closed subsets of graphs
• The Branch-Width of Circular-Arc Graphs
• scientific article; zbMATH DE number 2188345 (Why is no real title available?)
• Circular-arc hypergraphs: rigidity via connectedness
• scientific article; zbMATH DE number 1990726 (Why is no real title available?)
• scientific article; zbMATH DE number 2096438 (Why is no real title available?)
• A note on the Hadwiger number of circular arc graphs
• scientific article; zbMATH DE number 2170335 (Why is no real title available?)

This page was built for publication: On 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 Q2716684)