Inequalities relating domination parameters in cubic graphs

Discrete Mathematics

Volumn 158, Issue 1-3, 1996, Pages 87-98

  Henninga, Michael A ^a   Slater, Peter J ^b  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

^b UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0013125646     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365x(96)00025-8     Document Type: Article

References (12)

1. C. Barefoot, F. Harary and K.F. Jones, What is the difference between α and α′ of a cubic graph? preprint.
2. E.J. Cockayne, O. Favaron, C. Payan and A. Thomason, Contributions to the theory of domination, independence and irredundance in graphs, Discrete Math. 33 (1981) 249-258.
3. E.J. Cockayne, S.T. Hedetniemi and D.J. Miller, Properties of hereditary hypergraphs and middle graphs. Canad. Math. Bull. 21(4) (1978) 461-468.
4. E.J. Cockayne and C.M. Mynhardt, Independence and domination in 3-connected cubic graphs, J. Combin. Math. Combin. Comput. 10 (1991) 173-182.
5. J.E. Dunbar, S.T. Hedetniemi, M.A. Henning and A.A. McRae, Minus domination in graphs, submitted.
6. J.E. Dunbar, S.T. Hedetniemi, M.A. Henning and P.J. Slater, Signed domination in graphs, in: Graph Theory, Combinatorics and Applications (Wiley, New York, 1995) 311-322.
7. S.T. Hedetniemi, private communication.
8. M.A. Henning, Domination in regular graphs. Ars Combin., to appear.
9. M.S. Jacobson and K. Peters, Chordal graphs and upper irredundance, upper domination and independence, Discrete Math. 86 (1990) 59-69.
10. C.M. Mynhardt, On the difference between the domination and independent domination numbers of cubic graphs, in: Graph Theory, Combinatorics and Applications, Vol. 2 (Wiley, New York, 1991) 939-947.
11. B. Zelinka, Domination in cubic graphs, in: Topics in Combinatorics and Graph Theory (Physica-Verlag, Heidelberg, 1990) 727-735.
12. B. Zelinka, Some remarks on domination in cubic graphs, Discrete Math. 158 (this Vol.) (1996) 249-255.