L- edge colouring of graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.3, No. 2)Publication Date: 2013-05-28
Authors : R. B. Gnana Jothi A. Uma Devi;
Page : 27-35
Keywords : L-edge colouring; null set magic; exactly null set magic; topogenic.;
Abstract
A graph G = (V, E) is said to be topogenic if it admits a topogenic set indexer, which is a set indexer f: V? 2X such that f(V) is a topology on X. A list colouring of a graph G = (V,E) with a colour list C = for V = {v1, v2, ….vn} is a proper colouring of V by element of so that the adjacent vertices u,v are coloured differently and the colour for is in C(V). L- edge colouring of a graph G is an assignment L:E(G)?2X- such that no two adjacent edges receive the same label where X is a ground set. A graph G is to be L- edge colourable if there exists an L- edge colouring of G. A comparative study of topogenic graphs and L- edge colourable graphs has been made in this paper.
Other Latest Articles
Last modified: 2013-08-24 12:29:41