3 papers
math.CO2017
Spanning Tree Auxiliary Graphs
Abhishek Garg, Mahipal Jadeja, Rahul Muthu
In this paper, we define a class of auxiliary graphs associated with simple undirected graphs. This class of auxiliary graphs is based on the set of spanning trees of the original…
math.GM2016
A New Characterisation of Total Graphs
Ravi Goyal, Mahipal Jadeja, Rahul Muthu
Graphs constructed to translate some graph problem into another graph problem are usually called auxiliary graphs. Specifically total graphs of simple graphs are used to translate…
math.GM2016
Labelling vertices to ensure adjacency coincides with disjointness
Mahipal Jadeja, Rahul Muthu, Sunitha V
Given a set of nonempty subsets of some universal set, their intersection graph is defined as the graph with one vertex for each set and two vertices are adjacent precisely when th…