DOMINATION NUMBER OF A BIPARTITE SEMIGRAPH WHEN IT IS A CYCLE
DOMINATION NUMBER OF A BIPARTITE SEMIGRAPH WHEN IT IS A CYCLE
J. Shetty, G. Sudhakara
[PDF]
Abstract
Semigraph is a generalization of graph, with two or more vertices on edges which allows multiplicity in every concept of graph when it comes to semigraph. When number of vertices on the edges are restricted to two the semigraph is a graph, so every graph is a semigraph. In this article we deal with the variety of bipartite semigraphs, namely bipartite, s-bipartite and e-bipartite and bounds for their domination number (adjacent domination number and end vertex adjacent domination number) in particu- lar when the semigraph is a cycle and also about possible size of the bipartite sets when the bipartite semigraph is a cycle.
Keywords
bipartite semigraph; Domination number; independent set; cycle