Parameters measuring the size of set families - Combinatorial Parameters

Minimum Degree

Name: Minimum Degree

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

Definition:

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

Category: Graph-based

Symmetric: Yes

Monotonic: No

P-Monotonic: No

Doubly Monotonic: No

Strictly Monotonic: No

Values: None

Relationships (as Parameter 1): None