k-Tuple total domination in graphs
dc.contributor.author | Kazemi, A. P. | |
dc.contributor.author | Henning, M. A. | |
dc.date.accessioned | 2024-07-12T20:56:17Z | |
dc.date.available | 2024-07-12T20:56:17Z | |
dc.date.issued | 2009 | en_US |
dc.department | Maltepe Üniversitesi, İnsan ve Toplum Bilimleri Fakültesi | en_US |
dc.description.abstract | A set S of vertices in a graph G is a k-tuple total dominating set of G if every vertex of G is adjacent to least k vertices in S. The minimum cardinality of a k-tuple total dominating set of G is the k-tuple total domination number of G. For a graph to have a k-tuple total dominating set, its minimum degree is at least k. When k = 1, a k-tuple total domination number is the well-studied total domination number. When k = 2, a k-tuple total dominating set is called a double total dominating set and the k-tuple total domination number is called the double total domination number. We determine the k-tuple total domination number for complete multipartite graphs. Upper bounds on the k-tuple total domination number of general graphs are presented. | en_US |
dc.identifier.citation | Kazemi, A. P. ve Henning, M. A. (2009). k-Tuple total domination in graphs. International Conference on Mathematical Sciences, Maltepe Üniversitesi. s. 40-41. | en_US |
dc.identifier.endpage | 41 | en_US |
dc.identifier.isbn | 9.78605E+12 | |
dc.identifier.startpage | 40 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12415/2956 | |
dc.language.iso | en | en_US |
dc.publisher | Maltepe Üniversitesi | en_US |
dc.relation.ispartof | International Conference on Mathematical Sciences | en_US |
dc.relation.publicationcategory | Uluslararası Konferans Öğesi - Başka Kurum Yazarı | en_US |
dc.rights | CC0 1.0 Universal | * |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
dc.snmz | KY07893 | |
dc.subject | total domination | en_US |
dc.subject | k-tuple total domination | en_US |
dc.title | k-Tuple total domination in graphs | en_US |
dc.type | Conference Object | |
dspace.entity.type | Publication |