Upper Bounds for the Automorphic Chromatic Index of a Graph.
Giuseppe MazzuoccoloBeatrice RuiniPublished in: Graphs Comb. (2014)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- lower and upper bounds
- branch and bound algorithm
- graph structure
- graph representation
- worst case
- tight bounds
- connected components
- random walk
- sample size
- graph based algorithm
- graph theory
- index structure
- graph model
- image segmentation
- error probability
- bipartite graph
- constant factor
- graph partitioning
- sample complexity
- weighted graph
- database
- branch and bound
- structured data
- image processing