Edge Colouring Reduced Indifference Graphs.
Celina M. H. de FigueiredoCélia Picinin de MelloCarmen OrtizPublished in: LATIN (2000)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- directed graph
- edge detection
- edge information
- graph theory
- graph isomorphism
- edge weights
- graph theoretic
- graph matching
- graph structure
- approximation algorithms
- adjacency graph
- adjacency matrix
- subgraph isomorphism
- disjoint paths
- spanning tree
- graph representation
- graph partitioning
- data sets
- np hard
- social networks
- genetic algorithm