Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-03T01:12:05.229Z Has data issue: false hasContentIssue false

On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs

Published online by Cambridge University Press:  20 November 2018

C. ST. J. A. Nash-Williams*
Affiliation:
University of Aberdeen
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.

The integer part of a non-negative real number p will be denoted by [p]. For any integer n, n* will denote the greatest even integer less than or equal to n, that is, n* = n or n — 1 according as n is even or odd respectively.

The order of a set A, denoted by |A|, is the number of elements in A. The set whose elements are a1, a2, … , an will be denoted by {a1, a2 … , an. The empty set will be denoted by Λ. A set will be said to include each of its elements. A set separates two elements if it includes one but not both of them.

An unoriented graph U consists of two disjoint sets V(U), E(U), the elements of V(U) being called vertices of U and the elements of V(U) being called edges of U, together with a relationship whereby with each edge is associated an unordered pair of distinct vertices which the edge is said to join.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1960

References

1. Cantoni, R., Conseguenze dell’ ipotesi del circuito totale pari per le reti con vertici tripli, R. C. 1st. lombardo, Classe di Scienze Matematiche e Naturali (3), 14 (83) (1950), 371387.Google Scholar
2. Egyed, L., Ueber die wohlgerichteten unendlichen Graphen, Math. phys. Lapok, 48 (1941), 505509.(Hungarian with German summary).Google Scholar
3. König, D., Théorie der endlichen und unendlichen Graphen (Leipzig, 1936; reprinted New York, 1950).Google Scholar
4. Robbins, H.E., A theorem on graphs, with an application to a problem of traffic control, Amer. Math. Monthly, 40 (1939), 281–3.Google Scholar