Pósa theorem
sufficient condition for a Hamiltonian cycle in a graph based on its vertex's degrees
Press Enter · cited answer in seconds
0 sources
Pósa theorem
Summary
Pósa theorem is a theorem[1]. It draws 7 Wikipedia views per month (theorem category, ranking #272 of 1,306).[2]
Key Facts
- Pósa theorem is credited with the discovery of Lajos Pósa[3].
- Pósa theorem's instance of is recorded as theorem[4].
- Lajos Pósa is named after Pósa theorem[5].
- Pósa theorem's time of discovery or invention is recorded as +1962-00-00T00:00:00Z[6].
- Pósa theorem's statement describes is recorded as Hamiltonian graph[7].
- Pósa theorem's studied by is recorded as graph theory[8].
- Pósa theorem's Google Knowledge Graph ID is recorded as /g/121v85h9[9].
- Pósa theorem's MathWorld ID is recorded as PosasTheorem[10].
- Pósa theorem's maintained by WikiProject is recorded as WikiProject Mathematics[11].
- Pósa theorem's generalization of is recorded as Ore's theorem[12].
Body
Works and Contributions
Pósa theorem is credited with the discovery of Lajos Pósa[3].
Why It Matters
Pósa theorem draws 7 Wikipedia views per month (theorem category, ranking #272 of 1,306).[2]