On a Class of Graphs with Large Total Domination Number
| dc.contributor.author | Bahadir, Selim | |
| dc.contributor.author | Gözüpek, Didem | |
| dc.date.accessioned | 2025-10-29T11:36:58Z | |
| dc.date.issued | 2018 | |
| dc.department | Fakülteler, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü | |
| dc.description.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) <= 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). | |
| dc.description.sponsorship | Scientific and Technological Research Council of Turkey (TUBITAK) [114E731] | |
| dc.description.sponsorship | This work is supported by the Scientific and Technological Research Council of Turkey (TUBITAK) under grant no. 114E731. | |
| dc.identifier.issn | 1462-7264 | |
| dc.identifier.issn | 1365-8050 | |
| dc.identifier.issue | 1 | |
| dc.identifier.orcid | 0000-0003-1533-7194 | |
| dc.identifier.scopus | 2-s2.0-85049388161 | |
| dc.identifier.scopusquality | Q3 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14854/13566 | |
| dc.identifier.volume | 20 | |
| dc.identifier.wos | WOS:000489685900014 | |
| dc.identifier.wosquality | Q4 | |
| dc.indekslendigikaynak | Web of Science | |
| dc.indekslendigikaynak | Scopus | |
| dc.language.iso | en | |
| dc.publisher | Discrete Mathematics Theoretical Computer Science | |
| dc.relation.ispartof | Discrete Mathematics and Theoretical Computer Science | |
| dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.snmz | KA_WOS_20251020 | |
| dc.subject | domination number | |
| dc.subject | total domination number | |
| dc.title | On a Class of Graphs with Large Total Domination Number | |
| dc.type | Article |








