K-Tuple Total Domination in Complementary Prisms. (18th January 2012)
- Record Type:
- Journal Article
- Title:
- K-Tuple Total Domination in Complementary Prisms. (18th January 2012)
- Main Title:
- K-Tuple Total Domination in Complementary Prisms
- Authors:
- Kazemi Kazemi, Adel P. Adel P.
- Other Names:
- Wang Wang W. W. Academic Editor.
- Abstract:
- Abstract : Let k be a positive integer, and let G be a graph with minimum degree at least k . In their study (2010), Henning and Kazemi defined the k -tuple total domination number γ × k, t G of G as the minimum cardinality of a k -tuple total dominating set of G, which is a vertex set such that every vertex of G is adjacent to at least k vertices in it. If G ̅ is the complement of G, the complementary prism G G ̅ of G is the graph formed from the disjoint union of G and G ̅ by adding the edges of a perfect matching between the corresponding vertices of G and G ̅ . In this paper, we extend some of the results of Haynes et al. (2009) for the k -tuple total domination number and also obtain some other new results. Also we find the k -tuple total domination number of the complementary prism of a cycle, a path, or a complete multipartite graph.
- Is Part Of:
- ISRN discrete mathematics. Volume 2011(2011)
- Journal:
- ISRN discrete mathematics
- Issue:
- Volume 2011(2011)
- Issue Display:
- Volume 2011, Issue 2011 (2011)
- Year:
- 2011
- Volume:
- 2011
- Issue:
- 2011
- Issue Sort Value:
- 2011-2011-2011-0000
- Page Start:
- Page End:
- Publication Date:
- 2012-01-18
- Subjects:
- Discrete mathematics -- Periodicals
Computer science -- Mathematics
Computer science -- Mathematics
Periodicals
511.1 - Journal URLs:
- https://www.hindawi.com/journals/isrn/contents/isrn.discrete.mathematics/ ↗
http://bibpurl.oclc.org/web/53927 ↗ - DOI:
- 10.5402/2011/681274 ↗
- Languages:
- English
- ISSNs:
- 2090-7788
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 24197.xml