A simple dissertation around the Berge problem and the Hadwiger conjecture

DOI10.1080/09720529.2009.10698257zbMath1207.05063OpenAlexW2323078090WikidataQ123357106 ScholiaQ123357106MaRDI QIDQ3560582

Ikorong Anouk Gilbert Nemron

Publication date: 14 May 2010

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09720529.2009.10698257

zbMATH Keywords

parentHadwiger indexHadwiger caliberHadwigerianHadwigerian subgraphoptimal colorationrelative subgraphtrue paluniform graphBerge caliberBerge indexBerge problemBergerianBergerian subgraphmaximal Bergerian subgraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Case 6 of Hadwiger's conjecture. III: The problem of 7-vertices
• Graph colouring and the probabilistic method
• Unnamed Item
• Unnamed Item

This page was built for publication: A simple dissertation around the Berge problem and the Hadwiger conjecture