The average order of a connected vertex set in $K_m\times P_n$

Mingyuan Ma, Han Ren

Let $G$ be a connected graph. Let $N(G)$ and $S(G)$ be the number of connected sets of $G$ and the sum of the orders of these connected sets of $G$, respectively. Then $A(G)=\frac{…