Characterization of certain families of modular multiplicative divisor graphs

A modular multiplicative divisor (MMD) labelling of a graph G with p vertices and q edges is a bijection f from the set of all vertices to the set of positive integers {1, 2,…,p} such that the sum of all edge labels f*(uv)=f(u)f(v)(modp); uv∈E(G) is a multiple of p. In this paper, we characterize ce...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of Taibah University for Science Ročník 11; číslo 2; s. 294 - 297
Hlavní autori: Revathi, R., Ganesh, S.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.03.2017
Taylor & Francis Group
Predmet:
Arbitrary supersubdivision
Cyclic decomposition
Graph labelling
graphs
Cyclic decomposition
Arbitrary supersubdivision
Graph labelling
ISSN:1658-3655, 1658-3655
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A modular multiplicative divisor (MMD) labelling of a graph G with p vertices and q edges is a bijection f from the set of all vertices to the set of positive integers {1, 2,…,p} such that the sum of all edge labels f*(uv)=f(u)f(v)(modp); uv∈E(G) is a multiple of p. In this paper, we characterize certain classes of MMD graphs. This result is a solution to the open problem posed by G. Sethuraman in AKCE International Journal of Graphs and Combinatorics, No. 1 (2009) 229–236. In addition, we discuss the role of MMD labelling in obtaining cyclic decompositions of certain families of graphs into specific graphs.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1658-3655
1658-3655
DOI:10.1016/j.jtusci.2015.09.004