Volume : II, Issue : VIII, August - 2013

On Signed Graph in the Formation of a Government

Adil Akhtar, Arun Kumar Baruah

Abstract :

In this paper, it is shown how using graph theory we can study the formation of a government among political parties and its stability or unstability, where nodes are used to represent different political parties and edges are used to represent the relation between the political parties with a signed associated with it. The edges with positive (+) sign represent like and the edges with negative (–) sign dislike each other. In this paper, we shall use the signed graph as a graph theoretic tool and balanced concept of signed is used to study the stability of a government. In this context, both the case of balanced and unbalanced situations of a political problem are presented

Keywords :

Article: Download PDF    DOI : https://www.doi.org/10.36106/gjra  

Cite This Article:

Adil Akhtar, Arun Kumar Baruah / On Signed Graph in the Formation of a Government / Global Journal For Research Analysis, Vol:2, Issue:8 August 2013

Number of Downloads : 335

References :