Acyclic edge colourings of graphs with large girth.
Xing Shi CaiGuillem PerarnauBruce A. ReedAdam Bene WattsPublished in: Random Struct. Algorithms (2017)
Keyphrases
- weighted graph
- undirected graph
- edge detection
- minimum spanning trees
- connected graphs
- graph theory
- edge information
- np complete
- graph mining
- database schemes
- bounded treewidth
- edge weights
- np hard
- edge detector
- labeled graphs
- multiple scales
- edge map
- graph matching
- graph theoretic
- graph partitioning
- small world
- graph clustering
- graph construction
- subgraph isomorphism
- directed graph
- series parallel
- graph databases
- data objects
- adjacency graph
- graph structure