The sequence of upper and lower domination, independence and irredundance numbers of a graph

Discrete Mathematics - Tập 122 - Trang 89-102 - 1993
E.J. Cockayne1
1Department of Mathematics, University of Victoria, P.O. Box 1700, Victoria, B.C., Canada V8W 2Y2

Tài liệu tham khảo

Allan, 1979, On domination and some related topics in graph theory, Utilitas Math., 43 Bange, 1988, Efficient dominating sets in graphs, 189 Berge, 1962, Theory of Graphs and its Applications, 40 Berge, 1973, 303 Bollobás, 1979, Graph-theoretic parameters concerning domination, independence and irredundance, J. Graph Theory, 3, 241, 10.1002/jgt.3190030306 Bollobás, 1990, On generalised minimal domination parameters for paths, Discrete Math., 86, 89, 10.1016/0012-365X(90)90352-I Cockayne, 1980, Total domination in graphs, Networks, 10, 211, 10.1002/net.3230100304 Cockayne, 1981, Contributions to the theory of domination, independence and irredundance in graphs, Discrete Math., 33, 249, 10.1016/0012-365X(81)90268-5 Cockayne, 1977, Towards a theory of domination in graphs, Networks, 7, 247, 10.1002/net.3230070305 Cockayne, 1978, Properties of hereditary hypergraphs and middle graphs, Canad. Math. Bull., 21, 461, 10.4153/CMB-1978-079-5 E.J. Cockayne and C.M. Mynhardt, Domination Sequences of Graphs, Ars Combin., to appear. Domke, 1988, Fractional packings, coverings and irredundance in graphs, Congr. Numer., 66, 227 Favaron, 1986, Stability, domination and irredundance in a graph, J. Graph Theory, 10, 429, 10.1002/jgt.3190100402 Fink, 1984, n-domination in graphs, 283 P.L. Hammer and M.A. Hujter, Bibliography on independent sets and cliques in graphs, private communication. Fellows, 1991 Hedetniemi, 1984, Connected domination in graphs, 209 Hedetniemi, 1990, Bibliography on domination in graphs and some basic definitions of domination parameters, Discrete Math., 86, 257, 10.1016/0012-365X(90)90365-O Hedetniemi, 1988, Recent results and open problems in domination theory, 205 Hujter, 1990, The irredundance and domination numbers are equal in domistable graphs Jacobson, 1990, Chordal graphs and upper irredundance, upper domination and independence, Discrete Math., 86, 59, 10.1016/0012-365X(90)90349-M R, Laskar, A. Majumdar, G. Domke and G. Fricke, A fractional view of graph theory, Submitted. Ore, 1962, 206 Fricke, 1990, On integral and fractional total domination, Congr. Numer., 77, 87