EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

INDEPENDENT TRANSVERSAL DOMINATION CONTRACTION NUMBER OF GRAPHS

P. Roushini Leely Pushpam, K. Priya Bhanthavi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →