An edge coloring problem for graph products.
Ralph J. FaudreeAndrás GyárfásRichard H. SchelpPublished in: J. Graph Theory (1996)
Keyphrases
- undirected graph
- weighted graph
- disjoint paths
- edge weights
- directed graph
- graph theory
- vertex set
- graph structure
- stable set
- graph representation
- edge detector
- approximation algorithms
- bipartite graph
- adjacency matrix
- graph structures
- product design
- edge information
- directed acyclic graph
- graph matching
- random walk
- strongly connected
- adjacency graph
- edge detection
- neural network
- image processing
- graph mining
- bayesian networks
- connected components
- structured data