Jan 26, 2014 Thread starter #1 A abdolah New member Jan 26, 2014 2 if the graph G can be embedded on a torus can we say: if χ(G)≥r⇒Kr≺G. Kr is a minor of G?(Kr is the complete graph with r vertices).
if the graph G can be embedded on a torus can we say: if χ(G)≥r⇒Kr≺G. Kr is a minor of G?(Kr is the complete graph with r vertices).