fractional chromatic number
graph property defined using fractional colourings
Press Enter · cited answer in seconds
0 sources
fractional chromatic number
Summary
fractional chromatic number is a graph property[1]. It is known by 6 alternative names across languages and contexts.[2]
Key Facts
- fractional chromatic number's instance of is recorded as graph property[3].
- fractional chromatic number's instance of is recorded as computational problem[4].
- fractional chromatic number's codomain is recorded as set of rational numbers[5].
- fractional chromatic number's greater than is recorded as clique number[6].
- fractional chromatic number's less than is recorded as chromatic number[7].
- fractional chromatic number's maintained by WikiProject is recorded as WikiProject Mathematics[8].
- fractional chromatic number's computational complexity is recorded as NP-hard[9].
Body
Definition and Type
Recorded instance of include graph property[3] and computational problem[4].
Why It Matters
fractional chromatic number is known by 6 alternative names across languages and contexts.[2]