首页 | 本学科首页   官方微博 | 高级检索  
     检索      


k-tuple total domination in cross products of graphs
Authors:Michael A Henning  Adel P Kazemi
Institution:1. Department of Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa
2. Department of Mathematics, University of Mohaghegh Ardabili, P.O. Box 179, Ardabil, Iran
Abstract:For k??1 an integer, a set S of vertices in a graph G with minimum degree at least?k is a k-tuple total dominating set of G if every vertex of G is adjacent to at 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. When k=1, the k-tuple total domination number is the well-studied total domination number. In this paper, we establish upper and lower bounds on the k-tuple total domination number of the cross product graph G×H for any two graphs G and H with minimum degree at least?k. In particular, we determine the exact value of the k-tuple total domination number of the cross product of two complete graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号