Graph edge colouring: Tashkinov trees and Goldberg's conjecture.
Diego ScheidePublished in: J. Comb. Theory, Ser. B (2010)
Keyphrases
- search algorithm
- weighted graph
- undirected graph
- graph model
- graph structure
- directed graph
- tree structure
- graph theory
- edge weights
- graph representation
- disjoint paths
- decision trees
- connected components
- graph theoretic
- edge information
- bounded degree
- vertex set
- directed acyclic graph
- edge detection
- bipartite graph
- random walk
- strongly connected
- labeled graphs
- graph clustering
- graph construction
- graph structures
- dependency graph
- tree nodes
- np hard
- image segmentation