Browsing Computer Science and Automation (CSA) by Subject "Threshold Graphs"

Now showing items 1-2 of 2

    • On Dimensional Parameters Of Graphs And Posets 

      Adiga, Abhijin (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 ...

    • Rainbow Colouring and Some Dimensional Problems in Graph Theory 

      Rajendraprasad, Deepak (2018-04-05)
      This thesis touches three different topics in graph theory, namely, rainbow colouring, product dimension and boxicity. Rainbow colouring An edge colouring of a graph is called a rainbow colouring, if every pair of vertices ...