The average order of dominating sets of a graph
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