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 : 348
References :
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