A note on global bipartite domination in graphs
Downloads
DOI:
https://doi.org/10.26637/mjm403/011Abstract
In this paper we introduce the concept of the global bipartite domination number \(\gamma_{g b}(G)\) of a connected bipartite graph \(G\) and study some of its general properties. Moreover we determine the global bipartite domination number of certain classes of graphs.
Keywords:
Domination, global bipartite domination, global bipartite domination numberMathematics Subject Classification:
05C69- Pages: 438-442
- Date Published: 01-07-2016
- Vol. 4 No. 03 (2016): Malaya Journal of Matematik (MJM)
R. Balakrishnan and K. Ranganathan, A Textbook of Graph theory, Springer, 2012. DOI: https://doi.org/10.1007/978-1-4614-4529-6
E.J. Cockayne, R.M. Dawes and S.T. Hedetniemi, Total Domination in Graphs, Networks 10 :211-219, 1980. DOI: https://doi.org/10.1002/net.3230100304
F. Harary, Graph theory, Addison-Wesley, Reading, MA,1972.
T.W. Haynes, S.T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998. DOI: https://doi.org/10.1002/(SICI)1097-0037(199810)32:3<199::AID-NET4>3.0.CO;2-F
T.W. Haynes, S.T. Hedetniemi and P. J. Slater, Domination in Graphs: Advanced Topics, Marcel Dekker, New York, 1998.
Michael A. Henning and Anders Yeo, Total Domination in Graphs, Springer, New York, 2013. DOI: https://doi.org/10.1007/978-1-4614-6525-6
V.R. Kuli and B.Janakiram, The total global domination number of a graph. Indian Journal of Pure and Applied Mathematics 27(1996):537-542.
E. Sampathkumar, The global domination number of a graph, J. Math. Phys.Sci, 23:377-385, (1989).
- NA
Similar Articles
- Mobin Ahmad, Abdul Haseeb, Sheeba Rizvi , Semi-invariant submanifolds of a Kenmotsu manifold with a generalized almost \(r\)-contact structure admitting a semi-symmetric metric connection , Malaya Journal of Matematik: Vol. 4 No. 03 (2016): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2016 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.
