Beta
346672

SUPERLATIVE TOTAL DOMINATION IN GRAPHS

Article

Last updated: 05 Jan 2025

Subjects

-

Tags

Applications in biology, economics, engineering, physics, and other related areas of Sciences.

Abstract

Let $G = (V, E)$ be a simple graph with no isolated vertices and $p\geq 3$. A set $D\subseteq V$ is a dominating set, abbreviated as $DS$, of a graph $G$, if every vertex in $V-D$ is adjacent to some vertex in $D$, while a total dominating set, abbreviated as $TDS$, of $G$ is a set $T\subseteq V$ such that every vertex in $G$ is adjacent to a vertices in $T$. A set $T$ is a superlative total dominating set, abbreviated as $STDS$, of a graph $G$ if $V - T$ is not contains a $TDS$ but it contains a $DS$ of $G$. The superlative total domination number $\gamma_{st}(G)$ is the minimum cardinality of a $STDS$ of a graph $G$. In this paper, we initiate a study on $\gamma_{st}(G)$ and its exact values for some classes of graphs. Furthermore, bounds in terms of order, size, degree and other domination related parameters are investigated.

DOI

10.21608/ejmaa.2024.220095.1043

Keywords

domination, Inverse domination, Total domination, Maximal total domination, Superlative total domination

Authors

First Name

Chaluvaraju

Last Name

B

MiddleName

-

Affiliation

Department of Mathematics, Jnanabharathi Campus, Bangalore University, BENGALURU 560 056

Email

bchaluvaraju@gmail.com

City

Bengaluru

Orcid

0000 0002 4697 0059

First Name

VEENA

Last Name

BANKAPUR

MiddleName

-

Affiliation

Department of Mathematics, Bangalore University, Jnana Bharathi Campus, Bangalore -560 056, India

Email

veenabankapur88@gmail.com

City

Bangalore

Orcid

0000000221807714

Volume

12

Article Issue

1

Related Issue

40409

Issue Date

2024-01-01

Receive Date

2023-06-26

Publish Date

2024-01-01

Page Start

1

Page End

10

Print ISSN

3009-6731

Online ISSN

2090-729X

Link

https://ejmaa.journals.ekb.eg/article_346672.html

Detail API

https://ejmaa.journals.ekb.eg/service?article_code=346672

Order

346,672

Type

Regular research papers

Type Code

2,651

Publication Type

Journal

Publication Title

Electronic Journal of Mathematical Analysis and Applications

Publication Link

https://ejmaa.journals.ekb.eg/

MainTitle

SUPERLATIVE TOTAL DOMINATION IN GRAPHS

Details

Type

Article

Created At

18 Dec 2024