1 citations · 1 across the 4 of their papers we have counts for
4 papers
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…
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…
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…
Cartesian Product and Acyclic Edge Colouring
Rahul Muthu, C. R. Subramanian
The acyclic chromatic index, denoted by , of a graph is the minimum number of colours used in any proper edge colouring of such that the union of any two colour clas…