Definition:Locally Finite Graph

From ProofWiki
Jump to: navigation, search

Definition

A locally finite graph $G$ is an infinite graph where every vertex of $G$ has finite degree.


Alternative Definition

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.

Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense