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

263-265


DOI

Article

Edge Equitable Connected Domination of Subdivision Graph of a Graphs


Authors

Swati Mallinath Kalshetti Affiliation:
Department of Mathematics, Sharnbasva University Kalaburagi and V.M.K.S.R.Vastrad Arts & Science college, Hungund, Bagalkot
and Laxminarayan Kulkarni Affiliation:
Department of Mathematics, Sharnbasva University Kalaburagi and V.M.K.S.R.Vastrad Arts & Science college, Hungund, Bagalkot


Abstract

Let $G = (V, E)$ be a graph, for any edge $f \in E_{SG}$, the edge of $f \in uv$ in $SG$ is defined $\deg f = \deg u + \deg v - 2$. A set $F_e \subseteq E[SG]$ is equitable edge dominating set of $SG$ if every edge $f$ not in $F_e'$ is adjacent to at least one edge $f' \in F_e'$ such that $\deg f - \deg(f') \le 1$. The minimum cardinality of such dominating set is called edge equitable domination number of $SG$ denoted by $\gamma_{ec}'(S)$. The set $F_e'$ is said to be a edge equitable connected dominating set of $SG$, if the induced subgraph $F_e'$ is connected and is denoted by $\gamma_{ecs}'(G)$. In this paper we introduce many bounds for $\gamma_{ecs}'(G)$ and its exact values for some standard graphs are produced.


Keywords

Edge equitable and connected edge equitable dominating set of SG, Equitable dominating set of subdivision graphs, Edge equitable independent dominating set


Citation

Kalshetti, S. M. & Kulkarni, L. (2022). Edge equitable connected domination of subdivision graph of a graphs. Turkish Journal of Computer and Mathematics Education, 13(1), 263–265.

Published by: Engineering Journals

Engineering Journals Logo