Edge coloring of 1-planar graphs without intersecting triangles and chordal 5-cycles.

Jing Jin Baogang Xu

Published in: Ars Comb. (2017)

Keyphrases

planar graphs
undirected graph
weighted graph
directed graph
approximation algorithms
complex networks
directed acyclic graph
connected components
graph structure
spanning tree
minimum cost
pairwise
binary images
belief propagation
integer programming
approximate inference