• Corpus ID: 232478448

# On the average order of a dominating set of a forest

```@inproceedings{Erey2021OnTA,
title={On the average order of a dominating set of a forest},
author={Aysel Erey},
year={2021}
}```
• A. Erey
• Published 1 April 2021
• Mathematics
In this article all graphs are finite, simple, loopless and undirected. Given a graph G, let V (G) and E(G) be the vertex set and the edge set of G, respectively. The order of G is |V (G)| and the size of G is |E(G)|. A vertex u is a neighbor of vertex v in G if u and v are adjacent in G. The open neighborhood of v, NG(v), consists of all neighbors of v in G, and the closed neighborhood of v, NG[v], is equal to NG(v)∪{v}. A vertex v of G is called an isolated vertex of G if v has no neighbors…

## References

SHOWING 1-10 OF 21 REFERENCES
On the mean subtree order of graphs under edge addition
• Mathematics
J. Graph Theory
• 2021
It is shown that the addition of a single edge between a pair of nonadjacent vertices in a graph of order \$n\$ can decrease the mean subtree order by as much as \$n/3\$ asymptotically.
The average order of dominating sets of a graph
• Mathematics, Computer Science
Discret. Math.
• 2021
On mean distance in certain classes of graphs
It is shown that if t ≥ 2 is rational, then there exist graphs with arbitrarily low or high edge density, bipartite graphs and oriented graphs withmean distance equal to t, and also trees and tournaments with mean distance arbitrarily close to t.
On the average size of independent sets in triangle-free graphs
• Mathematics
• 2016
We prove an asymptotically tight lower bound on the average size of independent sets in a triangle-free graph on \$n\$ vertices with maximum degree \$d\$, showing that an independent set drawn uniformly
Mean distance in a graph
• Mathematics, Computer Science
Discret. Math.
• 1977
On the Local and Global Means of Subtree Orders
• Mathematics
J. Graph Theory
• 2016
It is shown that the largest local mean always occurs at a leaf or a vertex of degree 2 and that both cases are possible and some related results on local mean and global mean of trees are shown.