A note on the Hadwiger number of circular arc graphs

DOI10.1016/J.IPL.2007.04.008MaRDI QIDQ2379986zbMATHOpenAlexFDO

Authors N. S. Narayanaswamy, L. Sunil Chandran, Naveen Sivadasan, Naveen Belkale

Publication date 24 March 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2007.04.008

zbMATH Keywords

graph coloringHadwiger's conjectureminorcombinatorial problemscircular arc

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Recommendations

• Hadwiger's conjecture for proper circular arc graphs
• On some subclasses of circular-arc graphs
• scientific article; zbMATH DE number 969097
• Dominating sets and domatic number of circular arc graphs
• On cliques of Helly Circular-arc Graphs
• Circular-arc graphs with clique cover number two
• On the hyperbolicity constant of circular-arc graphs
• scientific article; zbMATH DE number 894357
• Partial characterizations of circular-arc graphs
• Partial Characterizations of Circular-Arc Graphs

Cites work

• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Coloring a Family of Circular Arcs
• Connected matchings and Hadwiger's conjecture
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Hadwiger's conjecture for proper circular arc graphs
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(9)

• Hadwiger's conjecture for proper 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
• On the Circular Area Signature for Graphs
• On defining numbers of circular complete graphs
• The number of arcs of a strongly connected oriented graph with two noncritical vertices
• Hadwiger's conjecture and squares of chordal graphs
• Hadwiger's conjecture for 3-arc graphs
• Circular-arc hypergraphs: rigidity via connectedness

This page was built for publication: A note on the Hadwiger number of circular arc graphs

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