Stratification and domination in graphs

Discrete Mathematics

Volumn 272, Issue 2-3, 2003, Pages 171-185

  Chartrand, Gary ^a   Haynes, Teresa W ^b   Henning, Michael A ^c   Zhang, Ping ^a  

^a WESTERN MICHIGAN UNIVERSITY   (United States)

^b EAST TENNESSEE STATE UNIVERSITY   (United States)

^c UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

Domination; Stratified graph

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; SET THEORY;

STRATIFIED GRAPHS;

GRAPH THEORY;

EID: 0141843597     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(03)00078-5     Document Type: Article

References (16)

1. Chartrand G., Eroh L., Rashidi R., Schultz M., Sherwani N.A. Distance, stratified graphs, and greatest stratified subgraphs. Congr. Numer. 107:1995;81-96.
2. Chartrand G., Gavlas H., Henning M.A., Rashidi R. Stratidistance in stratified graphs. Math. Bohem. 122:1997;337-347.
3. Chartrand G., Holley L., Rashidi R., Sherwani N.A. Distance in stratified graphs. Czechoslavak. Math. J. 50(125):2000;35-46.
4. Chartrand G., Lesniak L. Graphs & Digraphs. 3rd Edition:1996;Chapman & Hall, London.
5. Cockayne E.J., Dawes R.M., Hedetniemi S.T. Total domination in graphs. Networks. 10:1980;211-219.
6. Cockayne E.J., Hedetniemi S.T., Miller D.J. Properties of hereditary hypergraphs and middle graphs. Canad. Math. Bull. 21:1978;461-468.
7. Domke G.S., Hattingh J.H., Hedetniemi S.T., Laskar R.C., Markus L.R. Restrained domination. Discrete Math. 203:1999;61-69.
8. Fink J.F., Jacobson M.S. n -domination in graphs Alavi Y., Schwenk A.J. Graph Theory with Applications to Algorithms and Computer Science, Kalamazoo, MI, 1984. 1985;283-300 Wiley, New York.
9. Haynes T.W., Hedetniemi S.T., Slater P.J. Fundamentals of Domination in Graphs. 1998;Marcel Dekker, New York.
10. Haynes T.W., Hedetniemi S.T., Slater P.J. Domination in Graphs: Advanced Topics. 1998;Marcel Dekker, New York.
11. Haynes T.W., Henning M.A. Path-free domination in graphs. J. Combin. Math. Combin. Comput. 33:2000;9-21.
12. Henning M.A., Swart H.C. Bounds relating generalized distance domination parameters. Discrete Math. 120:1993;93-105.
13. Lampert D.E., Slater P.J. Interior parameters in. ir≤γ≤ i≤⋯≤β≤Γ≤ IR Congr. Numer. 122:1996;129-143.
14. Lawson L.M., Haynes T.W., Boland J.W. Domination from a distance. Congr. Numer. 103:1994;89-96.
15. Ore O. Theory of Graphs. American Mathematical Society Colloquium Publications. Vol. 38:1962;American Mathematical Society, Providence, RI.
16. R. Rashidi, The theory and applications of stratified graphs, Ph.D. Dissertation, Western Michigan University, 1994.