Structural properties of 1-planar graphs and an application to acyclic edge coloring

Xin Zhang Guizhen Liu Jianliang Wu

Published in: CoRR (2010)

Keyphrases

structural properties
planar graphs
weighted graph
undirected graph
edge detection
np hard
edge information
minimum weight
special case
edge detector
approximate inference
edge map