Abstract
Let \(G = (V,E)\) be a bipartite graph with partite sets \(X\) and \(Y\). Two vertices of \(X\) are \(X\)-adjacent if they have a common neighbor in \(Y\), and they are \(X\)-independent otherwise. A subset \(D \subseteq X\) is an \(X\)-outer-independent dominating set of \(G\) if every vertex of \(X \setminus D\) has an \(X\)-neighbor in \(D\), and all vertices of \(X \setminus D\) are pairwise \(X\)-independent. The \(X\)-outer-independent domination number of \(G\), denoted by \(\gamma _X^{oi}(G)\), is the minimum cardinality of an \(X\)-outer-independent dominating set of \(G\). We prove several properties and bounds on the number \(\gamma _X^{oi}(G)\).
References
Hedetniemi S, Laskar R (1986) A bipartite theory of graphs I. Congressus Numerantium 55:5–14
Hedetniemi S, Laskar R (1988) A Bipartite theory of graphs II. Congressus Numerantium 64:137–146
Swaminathan V, Venkatakrishnan YB (2010) Domination in bipartite graphs. Ultra Scientists Journal of Physical Sciences 22:89–94
Swaminathan V, Venkatakrishnan YB (2009) Bipartite theory on domination in complement of a graph. International Journal of Computational and Mathematical Sciences 3:96–97
Haynes T, Hedetniemi S, Slater P (1998) Fundamentals of Domination in Graphs. Marcel Dekker, New York
Haynes T, Hedetniemi S, Slater P (1998) Domination in Graphs: Advanced Topics. Marcel Dekker, New York
Acknowledgments
Research partially supported by the Polish National Science Centre Grant 2011/02/A/ST6/00201.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krzywkowski, M., Venkatakrishnan, Y.B. Bipartite Theory of Graphs: Outer-Independent Domination. Natl. Acad. Sci. Lett. 38, 169–172 (2015). https://doi.org/10.1007/s40009-014-0315-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40009-014-0315-7