On graphs G of diameter two with $f(G) leq ert V(G) ert + Delta - delta + 1$

On graphs G of diameter two with $f(G) leq ert V(G) ert + Delta - delta + 1$

Blog Article

It is known that for any graph $G$ there exists a graph $H$ whose median is isomorphic to $G$: $Med H cong G$.For any graph $G$, let $f(G)$ Golf Bags denote the minimal number of vertices of a connected graph $H$ satisfying Toy Care $Med H cong G$.It is known that if $G$ of diameter two has $n$ vertices and minimal (maximal) degree $delta (Delta)$ then $f(G) geq n+Delta -delta$.We constructed a wide class of graphs $G$ of diameter two for which $f(G)leq n+Delta-delta +1$.