PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)Vol. 43(57), pp. 3--8 (1988)
|
|
PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.) Vol. 43(57), pp. 3--8 (1988) |
|
|
On dinstances in some bipartite graphsIvan GutmanPrirodno-matematicki fakultet, Kragujevac, YugoslaviaAbstract: Let $d(v|G)$ be the sum of the dinstances between a vertex $v$ of a graph $G$ and all other vertices of $G$. Let $W (G)$ be the sum of the distances between all pairs of vertices of $G$. A class {\bf C}$(k)$ of bipartite graphs is found, such that $d(v|G)\equiv 1\pmod k$ holds for an arbitrary vertex of an arbitrary member of {\bf C}$(k)$. Further, for two members $G$ and $H$ of {\bf C}$(k)$, having equal cyclomatic number, $W(G)\equiv W(H)\pmod{2k^2}$. Classification (MSC2000): 03C50 Full text of the article:
Electronic fulltext finalized on: 2 Nov 2001. This page was last modified: 8 Mar 2002.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts
|