Combinatorics Graph Theory

Research Frontiers in Fractional Chromatic Number and Relaxations

Studies the fractional and vector chromatic numbers of graphs as relaxations of the classical chromatic number with applications to approximation algorithms.

All Combinatorics & Graph Theory PhD categories