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].
Key Facts
- fractional chromatic number's instance of is recorded as graph property[2].
- fractional chromatic number's instance of is recorded as computational problem[3].
- fractional chromatic number's codomain is recorded as set of rational numbers[4].
- fractional chromatic number's MathWorld ID is recorded as FractionalChromaticNumber[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].