Unitary Addition Cayley Ring Signed Graphs *. (3rd September 2015)

• Record Type: Journal Article
• Authors: Sinha, Deepa; Dhama, Ayushi
• Is Part Of: Journal of discrete mathematical sciences & cryptography. Volume 18:Number 5(2015)
• Page Start: 559
• Page End: 579
• Publication Date: 2015-09-03
• Subjects: Sigraph -- Clustering -- Balancing -- C-Consistency -- Unitary Cayley sigraph -- Unitary addition Cayley graph -- Unitary addition Cayley sigraph -- Unitary addition Cayley ring sigraph; Primary 05C 22 -- Secondary 05C 75; Computer science -- Mathematics -- Periodicals; Cryptography -- Periodicals; Computer science -- Mathematics; Cryptography; Periodicals; 004.0151
• DOI: 10.1080/09720529.2015.1013680
• Languages: English
• ISSNs: 0972-0529

Abstract

Abstract: A signed graph (or sigraph in short) S is a graph G where the edges are weighted either + 1 or − 1 called the signs of the edges. Considering Zn′, the integers modulo n, where n is a positive integer greater than 1, special kind of structure called unitary addition Cayley graph denoted by G n exists in the literature. On the unitary addition Cayley graph G n, we define four different unitary addition Cayley sigraph denoted by, , and, by assigning the signs to the edges of G n by a certain rule. The study in this paper concentrates on the discussion of one such signed structure called unitary addition Cayley ring sigraph, for different properties such as balancing, clusterability, canonically consistency and sign-compatibility.