scientific article; zbMATH DE number 3926948

MaRDI QIDQ3701447zbMATH OpenFDO

Authors Alexandr Kostochka

Publication date 1984

zbMATH Keywords

Hadwiger numbercomplement of a graphcontraction of a graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 4185642
• The Hadwiger number of complements of some graphs
• Hadwiger numbers of self-complementary graphs
• scientific article; zbMATH DE number 4075102
• Hadwiger's conjecture for the complements of Kneser graphs
• On the complements of graphs
• On the number of edges of a graph and its complement
• On the Hajós number of graphs
• scientific article; zbMATH DE number 4043889
• scientific article; zbMATH DE number 1161319

Cited in

(14)

• The Hadwiger number of infinite vertex-transitive graphs
• scientific article; zbMATH DE number 3865318 (Why is no real title available?)
• scientific article; zbMATH DE number 4185642 (Why is no real title available?)
• On a relationship between Hadwiger and stability numbers
• The Hadwiger number of complements of some graphs
• Nordhaus-Gaddum for treewidth
• On coindices of graphs and their complements
• scientific article; zbMATH DE number 4075102 (Why is no real title available?)
• On Hadwiger's number---A problem of the Nordhaus-Gaddum type
• On the Hajós number of graphs
• scientific article; zbMATH DE number 1382392 (Why is no real title available?)
• Homomorphisms and related contractions of graphs
• Hadwiger numbers of self-complementary graphs
• On the number of edges of a graph and its complement

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 Q3701447)