Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Even circuit theorem

In extremal graph theory, the even circuit theorem is a result of Paul Erdős according to which an n-vertex graph that does not have a simple cycle… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
We use term regular directed graph (r. d. g.) for the graph of irreflexive binary relation with the constant number outputs (or… Expand
Is this relevant?