Published January 1, 2018
| Version v1
Journal article
Open
On a Class of Graphs with Large Total Domination Number
Creators
- 1. Ankara Yildirim Beyazit Univ, Dept Math Comp, Ankara, Turkey
- 2. Gebze Tech Univ, Dept Comp Engn, Gebze, Turkey
Description
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) <= 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 and Xu (2010), and partially answering an open question of Henning (2009).
Files
bib-7538a60e-bd95-423a-9b72-6a6e387651c7.txt
Files
(152 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:316c5283f36aa6f87477c93e6918b429
|
152 Bytes | Preview Download |