DOMINATION CRITICAL GRAPHS WITH HIGHER INDEPENDENT DOMINATION NUMBERS

Authors
AO S COCKAYNE EJ MACGILLIVRAY G MYNHARDT CM
Citation
S. Ao et al., DOMINATION CRITICAL GRAPHS WITH HIGHER INDEPENDENT DOMINATION NUMBERS, Journal of graph theory, 22(1), 1996, pp. 9-14
Citations number
13
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
22
Issue
1
Year of publication
1996
Pages
9 - 14
Database
ISI
SICI code
0364-9024(1996)22:1<9:DCGWHI>2.0.ZU;2-T
Abstract
We show that for each k greater than or equal to 4 there exists a conn ected k-domination critical graph with independent domination number e xceeding k, thus disproving a conjecture of Sumner and Blitch (J. Comb inatorial Theory B 34 (1983), 65-76) in all cases except k = 3. (C) 19 96 John Wiley & Sons, Inc.