PSPACE-completeness of two graph coloring games
Eurinardo Rodrigues Costa, Victor Lage Pessoa, Rudini Sampaio, Ronan Pardo Soares
Topics & Concepts
CombinatoricsGreedy coloringPSPACEMathematicsGraphDiscrete mathematicsGraph coloringChromatic scaleCompleteness (order theory)Fractional coloringComputational complexity theoryAlgorithmGraph powerLine graphMathematical analysisAdvanced Graph Theory ResearchLimits and Structures in Graph TheoryGraph Labeling and Dimension Problems