Article contents
An extension of a theorem of König on graphs
Published online by Cambridge University Press: 26 February 2010
Extract
Let G be a graph with b+v vertices, each of the b vertices P1, …, Pb having valency k and each of the remaining v vertices Q1 …, Qv having valency r, and each edge joining a vertex Pm to a vertex Qn. Suppose also that b≥v; then r≥k since bk = vr.
- Type
- Research Article
- Information
- Copyright
- Copyright © University College London 1962
References
- 2
- Cited by