Jump to content

Veblen's theorem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Gregbard (talk | contribs) at 18:46, 26 November 2011 (added Category:Mathematical theorems using HotCat). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, Veblen's theorem, introduced by Veblen (1912), states that the set of edges of a finite graph can be written as a union of disjoint cycles if and only if every vertex has even degree.

References

  • Veblen, Oswald (1912), "An Application of Modular Equations in Analysis Situs", Annals of Mathematics, Second Series, 14 (1), Annals of Mathematics: 86–94, ISSN 0003-486X
Retrieved from "https://en.wikipedia.org/w/index.php?title=Veblen%27s_theorem&oldid=462605905"