Please use this identifier to cite or link to this item: https://idr.nitk.ac.in/jspui/handle/123456789/14202
Title: A Study on Labelings of Directed Graphs
Authors: Kumudakshi
Supervisors: Hegde, S. M.
Keywords: Department of Mathematical and Computational Sciences;Algebraic structures;Zero-sequencing;Tournament;Partitions;Subset sum problems
Issue Date: 2017
Publisher: National Institute of Technology Karnataka, Surathkal
Abstract: In this thesis, two types of graph labeling problems has been studied namely, graceful and sequential labeling problems of digraphs. The use of modular arithmetic in these labeling ties them to a variety of algebraic problems. Using some of the algebraic structures such as (v; k; λ) di erence set, complete mapping and partition theory the gracefulness of some known class of digraphs has been proved. A construction of bigraphs from digraphs (vice-versa) are given using an adjacency matrix. Using this constructive method it is proved that, the graceful labelings of some class of bigraphs gives rise to graceful digraphs and vice-versa. Further, a relationship between the sequential labelings and graceful labelings of digraphs has been given. With this relation it is proved that, the sequential digraphs are related to near complete mappings and cyclic multiplicative groups. Also, for some more class of digraphs its gracefulness and sequentialness has been proved.
URI: http://idr.nitk.ac.in/jspui/handle/123456789/14202
Appears in Collections:1. Ph.D Theses

Files in This Item:
File Description SizeFormat 
135028MA13F01.pdf852.58 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.