摘要
给出了图类K_m×C_n及K_m×P_n当m≥4,n≥4时的控制数与奴役数。
Suppose γ(G) and b(G) to denote the domination number and the bondage number respectively. In this paper, it is proved that if m≥4 and n≥4, thenrrrrrrrrr(Km×Cn)=n, γ(Km×Pn)=n, b(Km×Cn)=m + 1, b(Km×Pn)=m.
出处
《广西师范大学学报(自然科学版)》
CAS
1993年第4期37-41,共5页
Journal of Guangxi Normal University:Natural Science Edition
关键词
积图
控制数
奴役数
catesian product graph
the domination number
the bondage number