Research ArticleOpen AccessGoogle Scholar indexed
A Study on the Inj-Equitable Graph of a Graph
Department of Mathematics, King Abdulaziz University, Jeddah, KSA
Department of Mathematics, King Abdulaziz University, Jeddah, KSA
Department of sMathematics, Jeddah University, Jeddah, KSA
Department of Mathematics, King Abdulaziz University, Jeddah, KSA
- 1 Department of Mathematics, King Abdulaziz University, Jeddah, KSA
- 2 Department of Mathematics, King Abdulaziz University, Jeddah, KSA
- 3 Department of sMathematics, Jeddah University, Jeddah, KSA
- 4 Department of Mathematics, King Abdulaziz University, Jeddah, KSA
Copy link · social · email
Abstract
For any graph G , the Inj-equitable graph of a graph G , denoted by IE ( G ) , is the graph with the same vertices as G and for any two adjacent vertices u and v in IE ( G ), ≤ 1, where for any vertex w ∈ V ( G ) , deg in ( w ) = . In this paper, Inj-equitable graphs of some graphs are obtained, and some properties and results are established. Moreover, complete Inj-equitable graph and the Inj-equitable graph are defined.
KeywordsDominationInjective Equitable GraphEquitable MatrixInjective Matrix
- Alwardi, A., Alqesmah, A. and Rangarajan, R. (2016) Independent Injective Domination of Graphs. International Journal of Applied Mathematics and Mechanics, 3, 142-151.
- Balakrishnan, R. and Ranganathan, K. (2000) A Textbook of Graph Theory. Springer-Velag, New York. https://doi.org/10.1007/978-1-4419-8505-7
- Chartrand, G. and Lesniak, L. (2005) Graphs and Diagraphs. 4th Edition, CRC press, Boca Raton.
- Harary, F. (1969) Graphs Theory. Addison-Wesley, Reading Mass. https://doi.org/10.21236/AD0705364
- Alwardi, A., Arsic, B., Gutman, I. and Soner, N.D. (2012) The Common Neighborhood Graph and Its Energy. Iranian Journal of Mathematical Sciences and Informatics, 7, 1-8.
- Dharmalingam, K.M. (2012) Equitable Graph of a Graph. Proyecciones Journal of Mathematics, 31, 363-372. https://doi.org/10.4067/S0716-09172012000400005
- Alkenani, A., Alashwali, H. and Muthana, N. (2016) On the Injective Equitable Domination of Graphs. Applied Mathematics, 7, 2132-2139. https://doi.org/10.4236/am.2016.717169