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 :
بازگشت