Relationships between parameters - Combinatorial Parameters

Maximum Degree / Degeneracy

Name: Maximum Degree / Degeneracy

Parameter 1: Maximum Degree

Parameter 2: Degeneracy

Relationship Type: $P_1\ge P_2$

Variant:

Details:

Definition and Monotonicity