Hadwiger conjecture

Results: 5



#Item
1Triangulation / Clique / NP-complete problems / Graph coloring / Simplicial complex / Chordal graph / Clique problem / Hadwiger conjecture / Graph theory / Mathematics / Algebraic topology

Graph-theoretic methods in combinatorial (algebraic) topology Michal Adamaszek Universit¨ at Bremen

Add to Reading List

Source URL: projects.au.dk

Language: English - Date: 2013-04-29 03:32:40
2Graph coloring / Clique / Graph / Connectivity / NP-complete problems / Graph operations / Hadwiger conjecture / Graph theory / Mathematics / Theoretical computer science

Some graph theory applications to communications networks Keith Briggs

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-10-27 09:08:56
3Conjectures / Set theory / Tree / Hadwiger conjecture / Clique / Minor / Cardinal number / Degeneracy / Graph theory / Mathematics / Graph coloring

A WEAK FORM OF HADWIGER’S CONJECTURE DOMINIC VAN DER ZYPEN arXiv:1312.2829v3 [math.CO] 12 Dec[removed]Abstract. We introduce the following weak version of Hadwiger’s conjecture: If G is a

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-12-12 20:44:56
4Graph / Clique / Connectivity / Random graph / Graph coloring / Hadwiger conjecture / Graph theory / Mathematics / Extremal graph theory

PDF Document

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2006-11-05 15:16:14
5Neighbourhood / Minor / Apex graph / Matching / Planar graph / Hadwiger conjecture / Graph homomorphism / Graph theory / Mathematics / Graph

PDF Document

Add to Reading List

Source URL: people.math.gatech.edu

Language: English - Date: 2004-08-20 09:09:57
UPDATE