Search
Now showing items 1-2 of 2
On Dimensional Parameters Of Graphs And Posets
(2013-06-21)
In this thesis we study the following dimensional parameters : boxicity, cubicity, threshold dimension and poset dimension. While the first three parameters are defined on graphs, poset dimension is defined on partially ...
Hadwiger's Conjecture On Circular Arc Graphs
(2009-04-30)
Conjectured in 1943, Hadwiger’s conjecture is one of the most challenging open problems in graph theory. Hadwiger’s conjecture states that if the chromatic number of a graph G is k, then G has a clique minor of size at ...