DocumentCode
3662858
Title
On cordial, magicness and cordial deficiency of paley digraphs
Author
R. Rajeswari;R. Parameswari
Author_Institution
Sathyabama University, Chennai, Tamilnadu, India
fYear
2015
Firstpage
1
Lastpage
4
Abstract
In this paper we prove that a small class of digraph called Paley digraph with q vertices and pq edges where q is a prime number congruent to 3 (mod4) and p = q -1 / 2 admits Z3 product magic labeling. A digraph G(p, q) is said to admit Z3-product magic labeling if there exists a function f from E onto the set {1, 2} such that the induced map f* on V defined by f*(vi) ={Πf(vj vi) | vj vi∈ E} (mod 3) = k, a constant. The minimum number of edges, taken over all friendly labeling of G, which it is necessary to add in order that the resulting graph G´ become cordial is called cordial edge deficiency of G. We extend the above deficiency for a directed graph called Paley digraph. Also we calculate the signed product cordial edge deficiency, total edge cordial deficiency and total sequential cordial deficiency of the same graph.
Keywords
"Labeling","Pipelines"
Publisher
ieee
Conference_Titel
Intelligent Systems and Control (ISCO), 2015 IEEE 9th International Conference on
Type
conf
DOI
10.1109/ISCO.2015.7282320
Filename
7282320
Link To Document