Codex Wiki
OurBigBook.com
Site
Source code
Line graph of a regular graph is Eulerian
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Line graph
OurBigBook.com
Words: 24
If
G
is connected and
r
-regular, then
L
(
G
)
is connected and every one of its vertices has degree
2
r
−
2
. The
Euler circuit criterion
therefore applies.
Ancestors
(6)
Line graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home