Generalised acyclic edge colourings of graphs with large girth.
Stefanie GerkeMelanie RaemyPublished in: Discret. Math. (2007)
Keyphrases
- weighted graph
- undirected graph
- bounded treewidth
- edge detection
- np hard
- directed graph
- edge weights
- strongly connected
- graph matching
- vertex set
- adjacency graph
- edge detector
- graph partitioning
- connected graphs
- np complete
- edge information
- graph mining
- graph structure
- graph theory
- image processing
- minimum spanning trees
- causal ordering
- series parallel
- graph construction
- multiple scales
- graph representation
- input image
- directed acyclic graph