INDEPENDENCE NUMBERS OF PRODUCT GRAPHS

Authors
JHA PK SLUTZKI G
Citation
Pk. Jha et G. Slutzki, INDEPENDENCE NUMBERS OF PRODUCT GRAPHS, Applied mathematics letters, 7(4), 1994, pp. 91-94
Citations number
7
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics letters → ACNP
ISSN journal
08939659
Volume
7
Issue
4
Year of publication
1994
Pages
91 - 94
Database
ISI
SICI code
0893-9659(1994)7:4<91:INOPG>2.0.ZU;2-D
Abstract
We present a greedy algorithm which leads to an improvement over Vizin g's lower bound on the independence number of a Cartesian-product grap h. We further obtain certain bounds on independence numbers of Kroneck er-product and strong-product graphs.