Rainbow Colouring and Some Dimensional Problems in Graph Theory

Rainbow Colouring and Some Dimensional Problems in Graph Theory

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 is connected by atleast one path in which no two edges are coloured the same....

Full description

Bibliographic Details
Main Author: Rajendraprasad, Deepak
Other Authors: Chandran, L Sunil
Language:en_US
Published: 2018
Subjects:
Graph Theory
Rainbow Coloring - Graphs
Product Dimension - Graphs
Boxicity
Cubicity
Hypergraphs
Product Graphs
Forests Graphs
Treewidth Graphs
Tree (Graph Theory)
Split Graphs
Threshold Graphs
Graph - Coloring
Rainbow Connection
Computer Science
Online Access:http://etd.iisc.ernet.in/2005/3336
http://etd.iisc.ernet.in/abstracts/4201/G25730-Abs.pdf

Internet

http://etd.iisc.ernet.in/2005/3336
http://etd.iisc.ernet.in/abstracts/4201/G25730-Abs.pdf

Similar Items