Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 13, Issue 1


Published
on


Pages

60-72


DOI

Article

Inverse isolate domination on four–regular graphs with girth 3 and girth 4


Authors

C. Jayasekaran* Affiliation:
Associate Professor, Department of Mathematics, Pioneer Kumaraswamy College, Nagercoil - 629003, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli - 627012, Tamil Nadu, India.
and A. Vijila Rani Affiliation:
Department of Mathematics, Pioneer Kumaraswamy College, Nagercoil 629003, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli 627 012, Tamil Nadu, India


Abstract

Let G be non-trivial graph. A subset S of the vertex set V(G) of a graph G is called an isolate dominating set of G if every vertex in V – S is adjacent to a vertex in S such that $\delta(\langle S \rangle)=0$. The minimum cardinality of an isolate dominating set is called the isolate domination number and is denoted by $\gamma_0(G)$. If V – S contains a dominating set S′ of G, then S′ is called an inverse isolate dominating set with respect to S. The minimum cardinality of an inverse isolate dominating set is called an inverse isolate dominating number and is denoted by $\gamma_0^{-1}(G)$. In this paper we investigate the inverse isolate dominating number of 4-regular graph on n vertices with girth 3 and girth 4.


Keywords

Domination, Isolate domination, Inverse domination, 4–regular graph, girth


Citation

Jayasekaran, C. & Vijila Rani, A. (2022). Inverse isolate domination on four–regular graphs with girth 3 and girth 4. Turkish Journal of Computer and Mathematics Education, 13(1), 60–72.

Published by: Engineering Journals

Engineering Journals Logo