IJPAM: Volume 73, No. 2 (2011)
ON KRONECKER PRODUCT OF
Department of Mathematics, Faculty of Applied Science,
King Mongkut's University of Technology
North Bangkok, Bangkok, 10800, THAILAND
Centre of Excellence in Mathematics, CHE
Sri Ayutthaya Road, Bangkok, 10400, THAILAND
Abstract. Let and be the independent number and vertex covering number, respectively. The Kronecker Product of graph of and has vertex set and edge set and . In this paper, let is a simple graph with order m, we prove that, and .
Received: September 7, 2011
AMS Subject Classification: 05C69, 05C70, 05C76
Key Words and Phrases: Kronecker product, independent number, vertex covering number
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395