On edge colorings of 1-planar graphs without chordal 5-cycles.
Xin ZhangGuizhen LiuPublished in: Ars Comb. (2012)
Keyphrases
- planar graphs
- undirected graph
- weighted graph
- directed graph
- approximation algorithms
- minimum cost
- connected components
- graph coloring
- spanning tree
- graph structure
- edge detection
- directed acyclic graph
- complex networks
- minimum weight
- edge information
- approximate inference
- latent variables
- edge map
- belief propagation
- linear programming