If is a finite connected graph simple graph that is -regular graph with , then is connected and every one of its vertices has degree . The Euler circuit criterion therefore applies.
Articles by others on the same topic
There are currently no matching articles.