A DIRECT INDUCTIVE PROOF OF A CONJECTURE DUE TO E-SAMPATHKUMAR AND L PUSHPA LATHA ON THE WEAK DOMINATION NUMBER OF A TREE

Citation
Bd. Acharya et P. Gupta, A DIRECT INDUCTIVE PROOF OF A CONJECTURE DUE TO E-SAMPATHKUMAR AND L PUSHPA LATHA ON THE WEAK DOMINATION NUMBER OF A TREE, National Academy Science Letters, 21(3-4), 1998, pp. 84-90
Citations number
6
Categorie Soggetti
Multidisciplinary Sciences
ISSN journal
0250541X
Volume
21
Issue
3-4
Year of publication
1998
Pages
84 - 90
Database
ISI
SICI code
0250-541X(1998)21:3-4<84:ADIPOA>2.0.ZU;2-3
Abstract
A direct inductive proof, which is more illuminating. of a conjecture that the independent domination number of a tree is at most equal to i ts weak domination number (due to Sampathkumar and Pushpa Latha) has b een provided. A more explicit proof has been given that the weak domin ation number of a tree is at most equal to its independence number as well by showing that the two numbers are in fact equal for trees havin g diameter at most four.