The average order of dominating sets of a graph

Discrete Mathematics - Tập 344 - Trang 112595 - 2021
Iain Beaton, Jason I. Brown1
1Dalhousie University, Halifax, NS, Canada

Tài liệu tham khảo

Akbari, 2010, Characterization of graphs using domination polynomials, Eur. J. Comb., 31, 1714, 10.1016/j.ejc.2010.03.007 Alikhani, 2012 Alikhani, 2013, On the domination polynomials of non P4-free graphs, Iran. J. Math. Sci. Inform., 8, 49 Andriantiana, 2020, The average size of independent sets of graphs, Eur. J. Math., 335, 561, 10.1007/s40879-019-00333-8 Andriantiana, 2020, The average size of matchings in graphs, Graphs Comb., 36, 539, 10.1007/s00373-020-02136-1 Berge, 1980 Blidia, 2006, Independent and double domination in trees, Util. Math., 70, 159 Bród, 2006, Trees with extremal numbers of dominating sets, Australas. J. Comb., 35, 273 Brualdi, 2010 Doyle, 1977, Mean distance in a graph, Discrete Math., 17, 147, 10.1016/0012-365X(77)90144-3 Harary, 2000, Double domination in graphs, Ars Comb., 55, 201 Haslegrave, 2014, Extremal results on average subtree density of series-reduced trees, J. Comb. Theory, Ser. B, 107, 26, 10.1016/j.jctb.2014.02.003 Haynes, 1998 Henning, 2004, Trees with equal average domination and independent domination numbers, Ars Comb., 71, 305 Jamison, 1983, On the average number of nodes in a subtree of a tree, J. Comb. Theory, Ser. B, 35, 207, 10.1016/0095-8956(83)90049-7 Jamison, 1984, Monotonicity of the mean order of subtrees, J. Comb. Theory, Ser. B, 37, 70, 10.1016/0095-8956(84)90046-7 Kotek, 2012, Recurrence relations and splitting formulas for the domination polynomial, Electron. J. Comb., 19, 1 Linial, 1985, Every poset has a central element, J. Comb. Theory, Ser. A, 40, 195, 10.1016/0097-3165(85)90087-1 Oboudi, 2016, On the roots of domination polynomial of graphs, Discrete Appl. Math., 205, 126, 10.1016/j.dam.2015.12.010 Vince, 2021, The average size of a connected vertex set of a graph-explicit formulas and open problems, J. Graph Theory, 97, 82, 10.1002/jgt.22643 Vince, 2010, The average order of a subtree of a tree, J. Comb. Theory, Ser. B, 100, 161, 10.1016/j.jctb.2009.05.006 Wagner, 2015, On the local and global means of subtree orders, J. Graph Theory, 81, 154, 10.1002/jgt.21869 Wiener, 1947, Structural determination of paraffin boiling points, J. Am. Chem. Soc., 69, 17, 10.1021/ja01193a005