Browsing by Author "Muthu, Rahul"
Now showing items 112 of 12

Acyclic edge coloring of complete rpartite graphs
Teja, V. Krishna (Dhirubhai Ambani Institute of Information and Communication Technology, 2011)An acyclic edge coloring of a graph G is a proper edge coloring of G which has no dichromatic cycle. The minimum number of colors required to acyclically edge color graph G is called its acyclic chromatic index, denoted ... 
Characterization of Realization Graphs
Seksaria, Khushboo (Dhirubhai Ambani Institute of Information and Communication Technology, 2017)"Given a degree sequence d, usually it generates several different realizations belonging to several distinct isomorphism classes. In general, the structure of an arbitrary realization cannot be known from its degree ... 
Packet forwarding strategies for cooperation enforcement in mobile wireless ad hoc networks
Patel, Nidhi (Dhirubhai Ambani Institute of Information and Communication Technology, 2011)In selforganized ad hoc networks, all networking functions rely on the contri bution of the relay nodes. Nodes have to forward packets for each other in order to enable multihop communication. In recent years, researchers ... 
Set labeling of graphs
Kumar, Lokesh (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 nonadjacent vertices have no element ... 
Set labelling vertices and study of auxiliary graphs
Jadeja, Mahipal Prithvisinh (Dhirubhai Ambani Institute of Information and Communication Technology, 2018)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 their representing sets have nonempty ... 
Study of Total Graph Using Dynamic Graph Operation
Patel, Dhaval (Dhirubhai Ambani Institute of Information and Communication Technology, 2017)"Auxiliary graphs are graphs which are used to translate one graph problem to another graph problem. Total graph is also an auxiliary graph which is used to translate the total coloring problem into the vertex coloring ... 
Tensor Product and Acyclic Edge Colouring
Shihora, Rutvi (Dhirubhai Ambani Institute of Information and Communication Technology, 2017)"The assignment of colours to the edges of graph G such that no two adjacent edges get the same colour and there is no 2coloured cycle in G is known as Acyclic Edge Colouring. The minimum number of colours needed to ... 
The Study of Cycles in 2connected Graphs Specifically Odd Graphs
Thakker, Avani (Dhirubhai Ambani Institute of Information and Communication Technology, 2018)Counting the number of cycles in an undirected graph is a classical problemwhich is known to be intractable and so research on this problem typically focuses on approximation algorithms, special cases, heuristics and some ... 
The Study of Vertex Coloring Algorithms Using Heuristic Approaches
Lodha, Pratik (Dhirubhai Ambani Institute of Information and Communication Technology, 2018)Graph vertex coloring is one of the most studied NPcomplete optimization problem (READ, 1972) [2]. The problem is that; given a graph G, determine the number of colors required to color G, so that no two adjacent vertices ... 
Total graph and its characteristics
Patel, Brijeshkumar (Dhirubhai Ambani Institute of Information and Communication Technology, 2016)Graphs constructed by applying some specific rule to any given graph are calledauxiliary graphs. Such graphs are often used to translate one graph problem intoanother. Auxiliary graphs can be viewed as a function from the ... 
Total graphs properties of total graphs and dynamic construction of total graphs
Sheth, Heli (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 ... 
Traffic driven topology control for network lifetime maximization
Agrawal, Rupesh (Dhirubhai Ambani Institute of Information and Communication Technology, 2012)Energy consumption is a major concern in ad hoc wireless networks. Network lifetime can be maximized by minimizing the network power consumption. Topology control is one of the most important mechanisms used for reducing ...