Faculty Publications

Publications by NITK Faculty

Browse

Now showing 1 - 2 of 2

A Partial Solution to Cordial Tree Conjecture
(Taru Publications, 2014) Hegde, S.M.; Murthy, T.S.
Abstract: In this paper, we prove the weak harmonious tree conjecture by Andrzej ?ak (2009) using the value sets of polynomials. Consequently, it partially proves the cordial tree conjecture by Mark Hovey (1991), that is all trees of order n < p are p-cordial, where p is a prime. © 2014, © Taru Publications.
Construction of graceful digraphs using algebraic structures
(Taru Publications, 2016) Hegde, S.M.; Kumudakshi, K.
Abstract: In the early 1980?s Bloom and Hsu extended the notation of graceful labelings to directed graphs, and gave a relationship between graceful digraphs and a variety of algebraic structures. In this paper using a cyclic (v, k, ?) difference set with ? copies of elements of Zv\ {0}, we construct graceful digraphs of k vertices and v – 1 arcs. It is known that if gracefully labelled graph has e edges then its symmetric digraph is graceful with the same vertex labels. Although, the cycle Cm is not graceful for m?1, 2 (mod 4) we show that the symmetric digraph based on cycle Cm i.e the double cycle, DCm which is constructed from a m-cycle by replacing each edge by a pair of arcs, edge xy gives rise to arcs (x, y) and (y, x), is graceful for any m vertices specifically for m?1, 2 (mod 4). © 2016 TARU Publications.