"Conflict-Free Vertex Coloring Of Planar Graphs" by Shawn Seymour
  •  
  •  
 

Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal

Document Type

Article

Abstract

The conflict-free coloring problem is a variation of the vertex coloring problem, a classical NP-hard optimization problem. The conflict-free coloring problem aims to color a possibly proper subset of vertices such that there is a unique color within the closed neighborhood (a vertex and its neighbors) of every vertex. This paper presents recent findings and heuristics to solve the conflict-free coloring problem on both general graphs and planar graphs.

Primo Type

Article

Plum Print visual indicator of research metrics
PlumX Metrics
  • Usage
    • Downloads: 403
    • Abstract Views: 58
  • Captures
    • Readers: 1
see details

Share

COinS