Back close

Algorithms for Derivation of Structurally Stable Hamiltonian Signed Graphs

Publication Type : Journal Article

Source : International Journal of Computer Mathematics, vol. 81, no. 11, (2004)

Url :

Campus : Coimbatore

School : School of Engineering

Year : 2004

Abstract : A graph Sp,q,n refers to a signed graph with p nodes and q edges with n being the number of negative edges. We introduce two theorems to facilitate identification of the complete set of balanced signed graph configurations for any p-node Hamiltonian signed graph in terms of p, q and n. This allows for the development of computational procedures to efficiently determine the structural stability of a signed graph. This is potentially useful for the planning and analysis of complex situations or scenarios which can be depicted as signed graphs. Through the application of the theorems, the state of balance of a signed graph structure or its affinity towards balance can be determined in a more time-efficient manner compared to any explicit enumeration algorithm.

Cite this Research Publication : Frank Harary, Meng-Hiot Lim, Amit Agarwal, Donald C. Wunsch: Algorithms for derivation of structurally stable Hamiltonian signed graphs. International Journal of Computer Mathematics, vol. 81, no. 11, (2004)

Admissions Apply Now