Search Sciweavers | Sciweavers

30 search results - page 2 / 6

» Contractibility and the Hadwiger Conjecture

104

click to vote

JGT
2010

117views more JGT 2010»

An approximate version of Hadwiger's conjecture for claw-free graphs

14 years 10 months ago

Download www.columbia.edu

Hadwiger’s conjecture states that every graph with chromatic number χ has a clique minor of size χ. In this paper we prove a weakened version of this conjecture for the class ...

Maria Chudnovsky, Alexandra Ovetsky Fradkin

claim paper

Read More »

click to vote

EJC
2008

122views Information Technology» more EJC 2008»

Fractional coloring and the odd Hadwiger's conjecture

14 years 12 months ago

Download cgm.cs.mcgill.ca

Gerards and Seymour (see [T.R. Jensen, B. Toft, Graph Coloring Problems, Wiley-Interscience, 1995], page 115) conjectured that if a graph has no odd complete minor of order p, the...

Ken-ichi Kawarabayashi, Bruce A. Reed

claim paper

Read More »

click to vote

DM
2006

107views more DM 2006»

On a new reformulation of Hadwiger's conjecture

14 years 11 months ago

Download www.math.ohio-state.edu

Assuming that every proper minor closed class of graphs contains a maximum with respect to the homomorphism order, we prove that such a maximum must be homomorphically equivalent ...

Reza Naserasr, Yared Nigussie

claim paper

Read More »

click to vote

COMBINATORICA
2007

76views more COMBINATORICA 2007»

Some remarks on the odd hadwiger's conjecture

14 years 11 months ago

Download www.math.ucf.edu

Ken-ichi Kawarabayashi, Zi-Xia Song

claim paper

Read More »