Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On a Class of Graphs ...
Article

On a Class of Graphs with Large Total Domination Number

Selim Bahadır ORCID, Didem Gözüpek
Download article
Open on arXiv
Submitted on
May 3, 2017
Accepted on
May 24, 2018
Published on
June 4, 2018
Last modified on
March 31, 2025
Volume 20
Vol. 20:1
Graph Theory
DOI
10.23638/DMTCS-20-1-23
License
arXiv.org - Non-exclusive license to distribute
Indicators
1176
Views
636
Downloads

On a Class of Graphs with Large Total Domination Number

Selim Bahadır ORCID, Didem Gözüpek
Abstract
Let $\gamma(G)$ and $\gamma_t(G)$ denote the domination number and the total domination number, respectively, of a graph $G$ with no isolated vertices. It is well-known that $\gamma_t(G) \leq 2\gamma(G)$. We provide a characterization of a large family of graphs (including chordal graphs) satisfying $\gamma_t(G)= 2\gamma(G)$, strictly generalizing the results of Henning (2001) and Hou et al. (2010), and partially answering an open question of Henning (2009). Comment: 9 pages, 4 figures
Keywords
  • Mathematics - Combinatorics
  • 05C69
Cited by

Source: OpenCitations

  • Graphs with Total Domination Number Double of the Matching Number

    Journal of New Theory

    Authors : Selim Bahadır ORCID

    Journal reference : Volume , 2024, pp. 1-6

    DOI : 10.53570/jnt.1520557
Preview
Loading PDF preview...