Subcubic Edge-Chromatic Critical Graphs Have Many Edges.
Daniel W. CranstonLandon RabernPublished in: J. Graph Theory (2017)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- edge information
- edge detector
- directed graph
- vertex set
- spanning tree
- edge map
- edge detection
- edge pixels
- edge orientation
- edge detection algorithm
- edge direction
- edge enhancement
- directed acyclic graph
- multiple scales
- edge linking
- edge segments
- image edges
- step edges
- edge points
- shortest path
- minimum spanning trees
- color images
- approximation algorithms
- graph structure
- graph clustering
- edge localization
- complex networks
- sharp edges
- connected components
- detected edges
- multiscale
- densely connected
- gradient operators
- graph model
- minimum cost
- bipartite graph
- graph theory
- high curvature
- region growing
- graph databases
- input image
- edge directed
- subpixel accuracy
- gradient direction
- homogeneous areas
- image gradient
- gradient field