Suppose that G is an r-regular graph of order n such that both G and its complement G are connected. Is it possible that neither G nor G is Eulerian?

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.7: Applications
Problem 74EQ
icon
Related questions
Question

Suppose that G is an r-regular graph of order n such that both G and its complement G are connected. Is it possible that neither G nor G is Eulerian?

Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer