Title of article :
Smallest independent dominating sets in Kronecker products of cycles
Author/Authors :
Pranava K. Jha، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
4
From page :
303
To page :
306
Abstract :
Let k⩾2, n=2k+1, and let m0,…,mk−1 each be a multiple of n. The graph Cm0×⋯×Cmk−1 consists of isomorphic connected components, each of which is (n−1)-regular and admits of a vertex partition into n smallest independent dominating sets. Accordingly, (independent) domination number of each connected component of this graph is equal to (1/n)th of the number of vertices in it.
Keywords :
Smallest independent dominating sets , Codes , Perfect dominating sets , Kronecker product , Cycle
Journal title :
Discrete Applied Mathematics
Serial Year :
2001
Journal title :
Discrete Applied Mathematics
Record number :
885281
Link To Document :
بازگشت