Research ArticleOpen AccessGoogle Scholar indexed
On the Injective Equitable Domination of Graphs
Department of Mathematics, King Abdulaziz University, Jeddah, Kingdom of Saudi Arabia
Department of Mathematics, King Abdulaziz University, Jeddah, Kingdom of Saudi Arabia
Department of Mathematics, King Abdulaziz University, Jeddah, Kingdom of Saudi Arabia
- 1 Department of Mathematics, King Abdulaziz University, Jeddah, Kingdom of Saudi Arabia
- 2 Department of Mathematics, King Abdulaziz University, Jeddah, Kingdom of Saudi Arabia
- 3 Department of Mathematics, King Abdulaziz University, Jeddah, Kingdom of Saudi Arabia
Applied Mathematics·Volume 07 (2016)·Pages 2132–2139·Published 14 November 2016·DOI10.4236/am.2016.717169
Copy link · social · email
Abstract
A dominating set D in a graph G is called an injective equitable dominating set (Inj-equitable dominating set) if for every , there exists such that u is adjacent to v and . The minimum cardinality of such a dominating set is denoted by and is called the Inj-equitable domination number of G. In this paper, we introduce the injective equitable domination of a graph and study its relation with other domination parameters. The minimal injective equitable dominating set, the injective equitable independence number , and the injective equitable domatic number are defined.
KeywordsDominationInjective Equitable DominationInjective Equitable Domination Number
- Harary, F. (1969) Graphs Theory. Addison-Wesley, Reading Mass.
- Chartrand, G. and Lesniak, L. (2005) Graphs and Diagraphs. 4th Edition, CRC Press, Boca Raton.
- Haynes, T.W., Hedetniemi, S.T. and Slater, P.J. (1998) Fundamentals of Domination in Graphs. Marcel Dekker, New York.
- Haynes, T.W., Hedetniemi, S.T. and Slater, P.J. (1998) Domination in Graphs—Advanced Topics. Marcel Dekker, New York.
- Alwardi, A., Alqesmah, A. and Rangarajan, R. (2016) Independent Injective Domination of Graphs. International Journal of Applied Mathematics and Mechanics, 3, 142-151.
- Swaminathan, V. and Dharmalingam, K.M. (2011) Degree Equitable Domination on Graphs. Kragujevak Journal of Mathematics, 35, 191-197.
- Cockayne, E.J. and Hedetniemi, S.T. (1977) Towards a Theory of Domination in Graphs. Networks, 7, 247-261. http://dx.doi.org/10.1002/net.3230070305