Browsing by Subject "Auxiliary graph"
Now showing items 1-2 of 2
-
Set labeling of graphs
(Dhirubhai Ambani Institute of Information and Communication Technology, 2018)Given a universal set and its subsets, intersection graph can be characterized as the graph with one distinct subset of given universal set for each vertex of the graph and any two non-adjacent vertices have no element ... -
Total graphs properties of total graphs and dynamic construction of total graphs
(Dhirubhai Ambani Institute of Information and Communication Technology, 2018)This thesis involves studying total graphs which are auxiliary graphs used to transform the total colouring problem of a graph into vertex colouring problem of the total graph. Not all graphs are total graphs but each ...