论文信息 - Unitary Cayley Meet Signed Graphs

Unitary Cayley Meet Signed Graphs

Abstract A signed graph S is a graph in which every edge receive either ‘+’ or ‘-’ called the signs of the edges. The unitary Cayley graph Xn is a graph with vertex set Zn, the integers modulo n, where n is a positive integer greater than 1. Two vertices x1 and x2 are adjacent in the unitary Cayley graph if and only if their difference is in Un, where Un denotes set of all units of the ring Zn. The properties of balancing and clusterability of unitary Cayley meet signed graph S n ∧ are discussed. Apart from this, the canonically consistency of S n ∧ is determined when n has at most two distinct odd prime factors. Sign-compatibility has been worked out for these graphs as well.

Deepa Sinha | Ayushi Dhama | Deepa Sinha | Ayushi Dhama

[1] J. Davis. Clustering and Structural Balance in Graphs , 1967 .

[2] Frank Harary,et al. Graph Theory , 2016 .

[3] Deepa Sinha,et al. On the Unitary Cayley Signed Graphs , 2011, Electron. J. Comb..

[4] Cornelis Hoede. A characterization of consistent marked graphs , 1992, J. Graph Theory.

[5] D. West. Introduction to Graph Theory , 1995 .

[6] F. Harary. On the notion of balance of a signed graph. , 1953 .

[7] Terry A. McKee,et al. Representations of graphs modulo n , 1994, J. Graph Theory.

[8] Deepa Sinha,et al. Characterization of Signed Graphs Whose Iterated Signed Line Graphs are Balanced or S-Consistent , 2016 .

[9] Deepa Sinha,et al. On The Unitary Cayley Ring Signed Graphs , 2013, J. Interconnect. Networks.

[10] Mukti Acharya,et al. Balanced Signed Total Graphs of Commutative Rings , 2016, Graphs Comb..

[11] T. Zaslavsky. Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph , 2014, 1404.1652.

[12] T. Zaslavsky. A Mathematical Bibliography of Signed and Gain Graphs and Allied Areas , 2018, The Electronic Journal of Combinatorics.

[13] Thomas Zaslavsky. Signed analogs of bipartite graphs , 1998, Discret. Math..