Showing math.COShow all
2 papers · 1 filter
math.CO2005
Boxicity of Series Parallel Graphs
Ankur Bohra, L. Sunil Chandran, J. Krishnam Raju
The three well-known graph classes, planar graphs (P), series-parallel graphs(SP) and outer planar graphs(OP) satisfy the following proper inclusion relation: OP C SP C P. It is kn…
math.CO2005
Hadwiger Number and the Cartesian Product Of Graphs
L. Sunil Chandran, Alexandr Kostochka, J. Krishnam Raju
The Hadwiger number mr(G) of a graph G is the largest integer n for which the complete graph K_n on n vertices is a minor of G. Hadwiger conjectured that for every graph G, mr(G) >…