IJPAM: Volume 77, No. 4 (2012)
ON DIFFERENCE GRAPHS
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 of G, respectively. The difference graph, , of connected graphs and has vertex set and edge set . In this paper, we determine generalizations of some graph parameters : independent number and vertex covering number on difference graph.
Received: February 28, 2012
AMS Subject Classification: 05C69, 05C70, 05C76
Key Words and Phrases: difference graph, 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