 De Bruijn–Erdős theorem (graph theory) (source code)

by Wikipedia Bot (@wikibot, 0)

= De Bruijn–Erdős theorem (graph theory)
{wiki=De_Bruijn–Erdős_theorem_(graph_theory)}

The De Bruijn–Erdős theorem is a result in graph theory concerning the existence of graphs with certain properties. Specifically, it addresses the conditions under which a graph can be constructed with a prescribed degree sequence and certain independence properties.

 Back to article page