Note on infinite graphs

https://doi.org/10.1016/0012-365X(75)90002-3Get rights and content
Under an Elsevier user license
open archive

Abstract

Some relations between the number of nodes and edges and the degrees of the nodes in infinite graphs are obtained. The structure of infinite connected graphs which have no- ∞ trails is investigated with the help of these. It is shown, for example, that any such graph G has |G| nodes of odd degree.

Cited by (0)