Hostname: page-component-7b7567c8c-kwt9d Total loading time: 0 Render date: 2026-11-12T06:50:52.890Z Has data issue: false hasContentIssue false

On an Algorithm for Ordering of Graphs

Published online by Cambridge University Press:  20 November 2018

Milan Sekanina*
Affiliation:
University of Manitoba, Winnipeg, Manitoba; University of J. E. Purkyně, Brno, Czechoslovakia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let (G, ρ) be a finite connected (undirected) graph without loops and multiple edges. So x, y being two elements of G (vertices of the graph (G, ρ)), 〈x, y〉 ∊ ρ means that x and y are connected by an edge. Two vertices x, y ∊ G have the distance μ(x, y) equal to n, if n is the smallest number with the following property: there exists a sequence x 0, x 1, …, xn of vertices such that x 0 =x, xn = y and 〈x i-1, Xi 〉 ∊ ρ for i = 1, …, n. If x ∊ G, we put μ(x, x) = 0.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1971