Parameters measuring the size of set families - Combinatorial Parameters

← Back to Parameters Table

Maximum Degree

Name: Maximum Degree

Symbol: $\mathrm{d}_{\max}$

Definition:

The maximum degree of a concept class is defined as the maximum degree of its $1$-inclusion graph.

Category: Graph-based

Symmetric: Yes

Monotonic: Yes

P-Monotonic: No

Doubly Monotonic: No

Strictly Monotonic: No

Values:

Relationships (as Parameter 1):

Relationships (as Parameter 2):