Definition:Locally Finite Graph
Jump to navigation
Jump to search
Definition
A locally finite graph $G$ is an infinite graph where every vertex of $G$ has finite degree.
Also defined as
Some sources do not demand that $G$ is itself infinite for this definition to be valid.
Under such a definition, all simple graphs which are finite are consequently locally finite.