History


Please fill in your query. A complete syntax description you will find on the General Help page.
Maximum degree distance of graphs with exactly two cycles. (English)
Bull. Math. Soc. Sci. Math. Roum., Nouv. Sér. 54(102), No. 2, 119-136 (2011).
The degree distance of a connected graph $G$ with vertex set $V(G)$ is defined as $D^\prime(G)=\sum_{u\in V(G)}d_G(u)D_G(u)$, where $d_G(u)$ is the degree of vertex $u$ and $D_G(u)$ is the sum of distances between $u$ and all remaining vertices of $G$. The authors provide upper bounds for maximum degree distances in the class of connected graphs with exactly two cycles. It is showed that the obtained bounds are sharp. The proof is split into two parts: for graphs with two disjoint cycles and graphs with two cycles sharing a common vertex.
Reviewer: Gabriel Semanisin (Kosice)
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!