To search, Click below search items.

 

All Published Papers Search Service

Title

Algebraic Structures on Dominating Sets of Graphs

Author

Srinibas Swain

Citation

Vol. 12  No. 11  pp. 23-24

Abstract

In this paper we observed some algebraic structures on the collection of dominating sets and independent sets of an undirected non weighted graph. We prove that the collection of all dominating sets and in-dependent sets forms a group under some specific binary operators. Finally we conclude with some fundamental algebraic properties over these sets.

Keywords

Dominating set, Independent set, Groups, Homomorphism

URL

http://paper.ijcsns.org/07_book/201211/20121105.pdf