Graphs with Total Domination Number Double of the Matching Number

A subset $S$ of vertices of a graph $G$ with no isolated vertex is called a total dominating set of $G$ if each vertex of $G$ has at least one neighbor in the set $S$. The total domination number $\gamma_t(G)$ of a graph $G$ is the minimum value of the size of a total dominating set of $G$. A subset $M$ of the edges of a graph $G$ is called a matching if no two edges of $M$ have a common vertex. The matching number $\nu (G)$ of a graph $G$ is the maximum value of the size of a matching in $G$. It can be observed that $\gamma_t(G)\leq 2\nu(G)$ holds for every graph $G$ with no isolated vertex. This paper studies the graphs satisfying the equality and proves that $\gamma_t(G)= 2\nu(G)$ if and only if every connected component of $G$ is either a triangle or a star.

Authors

Institutions

Publication Details

Journal
Journal of New Theory
Published
2024-12-31
DOI
https://doi.org/10.53570/jnt.1520557
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graphs with Total Domination Number Double of the Matching Number

Selim Bahadır
Journal of New Theory
Advanced Graph Theory Research
article

Graphs with Total Domination Number Double of the Matching Number

Selim Bahadır
article en

Abstract

A subset $S$ of vertices of a graph $G$ with no isolated vertex is called a total dominating set of $G$ if each vertex of $G$ has at least one neighbor in the set $S$. The total domination number $\gamma_t(G)$ of a graph $G$ is the minimum value of the size of a total dominating set of $G$. A subset $M$ of the edges of a graph $G$ is called a matching if no two edges of $M$ have a common vertex. The matching number $\nu (G)$ of a graph $G$ is the maximum value of the size of a matching in $G$. It can be observed that $\gamma_t(G)\leq 2\nu(G)$ holds for every graph $G$ with no isolated vertex. This paper studies the graphs satisfying the equality and proves that $\gamma_t(G)= 2\nu(G)$ if and only if every connected component of $G$ is either a triangle or a star.

Journal of New Theory(49)
Ankara Yıldırım Beyazıt University (TR)
Openalex Percentile: Top 71%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.