Pages that link to "Item:Q1249185"

The following pages link to Hajos' graph-coloring conjecture: Variations and counterexamples (Q1249185):

Displaying 50 items.

• Remarks on a conjecture of Barát and Tóth (Q405159) (← links)
• Coloring a graph with \(\Delta-1\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker (Q472396) (← links)
• Chromatic number and complete graph substructures for degree sequences (Q485549) (← links)
• Hadwiger's conjecture for inflations of 3-chromatic graphs (Q499451) (← links)
• Complete graph immersions in dense graphs (Q512586) (← links)
• Topological cliques of random graphs (Q599826) (← links)
• Independent paths and \(K_{5}\)-subdivisions (Q602715) (← links)
• Some remarks on Hajós' conjecture (Q707025) (← links)
• The thickness and chromatic number of \(r\)-inflated graphs (Q709322) (← links)
• On topological relaxations of chromatic conjectures (Q710730) (← links)
• The Kelmans-Seymour conjecture. IV: A proof (Q777491) (← links)
• Hajós' conjecture for line graphs (Q858687) (← links)
• Hajós' conjecture and cycle power graphs (Q966132) (← links)
• Hadwiger's conjecture for proper circular arc graphs (Q1024291) (← links)
• Independence, clique size and maximum degree (Q1065018) (← links)
• Graph homomorphisms into the five-cycle (Q1105622) (← links)
• Special subdivisions of \(K_4\) and 4-chromatic graphs (Q1132888) (← links)
• Hadwiger's conjecture is true for almost every graph (Q1150631) (← links)
• On Tutte's extension of the four-colour problem (Q1157338) (← links)
• Gallai's problem on Dirac's construction (Q1197042) (← links)
• Edge-disjoint odd cycles in graphs with small chromatic numbers (Q1296141) (← links)
• On the optimal transversals of the odd cycles (Q1357734) (← links)
• Fractional and integral colourings (Q1363414) (← links)
• Topological minors in graphs of large girth (Q1403927) (← links)
• Coloring graphs with no \(\text{odd-}K_4\) (Q1584207) (← links)
• Hadwiger's conjecture and inflations of the Petersen graph (Q1759395) (← links)
• Minimal orientations of colour critical graphs (Q1894707) (← links)
• On complete subgraphs of color-critical graphs (Q1897440) (← links)
• Note on a conjecture of Toft (Q1900186) (← links)
• Clique immersions in graphs of independence number two with certain forbidden subgraphs (Q2022152) (← links)
• Circular chromatic number of signed graphs (Q2034071) (← links)
• Dichromatic number and forced subdivisions (Q2072176) (← links)
• Rooted topological minors on four vertices (Q2099413) (← links)
• Immersion and clustered coloring (Q2099417) (← links)
• Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant (Q2131858) (← links)
• Homomorphisms of signed graphs: an update (Q2225427) (← links)
• A note on coloring vertex-transitive graphs (Q2341047) (← links)
• Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz (Q2448966) (← links)
• Reducing Hajós' 4-coloring conjecture to 4-connected graphs (Q2496200) (← links)
• Clustered variants of Hajós' conjecture (Q2664549) (← links)
• Linking four vertices in graphs of large connectivity (Q2668016) (← links)
• Graphs Containing Topological<i>H</i> (Q2811199) (← links)
• Hadwiger’s Conjecture (Q2827298) (← links)
• Hadwiger's Conjecture for the Complements of Kneser Graphs (Q2958193) (← links)
• The Crossing Number of the Cone of a Graph (Q2961536) (← links)
• A Relative of Hadwiger's Conjecture (Q3461983) (← links)
• Brooks' Theorem and Beyond (Q3466339) (← links)
• Haj�s constructions of critical graphs (Q4256105) (← links)
• $K_5^-$-Subdivision in 4-Connected Graphs (Q4560390) (← links)
• The Crossing Number of the Cone of a Graph (Q4579956) (← links)