INDEPENDENT TRANSVERSAL DOMINATION CONTRACTION NUMBER OF GRAPHS
Advances and Applications in Discrete Mathematics · 06.06.2026 · 43 (6) · 687-714
DOI: 10.17654/0974165826044 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 06.06.2026. Verfasst von P. Roushini Leely Pushpam und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A set $S \subseteq V$ of vertices in a graph $G=(V, E)$ is called a dominating set if every vertex in $V \backslash S$ is adjacent to a vertex in $S$. An independent transversal dominating set is defined as a dominating set which intersects every maximum independent set in $G$. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of $G$ and is denoted by $\gamma_{i t}(G)$. The domination contraction number of a graph $G$ is defined as the minimum number of edges that must be contracted in order to decrease the domination number and it is denoted by $c t_\gamma(G)$. We extend this idea of domination contraction number to independent transversal domination. The independent transversal domination contraction number of a graph $G$ denoted by $c t_{\gamma_{i t}}(G)$ is the minimum number of edges that must be contracted in order to decrease the independent transversal domination number. In this paper, we initiate the study of this parameter.
Zitieren
APA
Pushpam, P. R. L., & Bhanthavi, K. P. (2026). INDEPENDENT TRANSVERSAL DOMINATION CONTRACTION NUMBER OF GRAPHS. Advances and Applications in Discrete Mathematics, 43(6), 687-714. https://doi.org/10.17654/0974165826044
Vancouver
Pushpam PRL, Bhanthavi KP. INDEPENDENT TRANSVERSAL DOMINATION CONTRACTION NUMBER OF GRAPHS. Advances and Applications in Discrete Mathematics. 2026;43(6):687-714. doi:10.17654/0974165826044
BibTeX
@article{Pushpam2026,
author = {Pushpam, P. Roushini Leely and Bhanthavi, K. Priya},
title = {INDEPENDENT TRANSVERSAL DOMINATION CONTRACTION NUMBER OF GRAPHS},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {6},
pages = {687--714},
doi = {10.17654/0974165826044}
}
EUVIMED