Cycles and paths in edge-colored graphs with given degrees.
Abdelfattah AbouelaoualimKinkar Chandra DasWenceslas Fernandez de la VegaMarek KarpinskiYannis ManoussakisCarlos A. J. MartinhonRachid SaadPublished in: J. Graph Theory (2010)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- directed graph
- edge detection
- edge information
- graph theory
- vertex set
- edge weights
- minimum spanning trees
- adjacency graph
- graph partitioning
- graph matching
- graph theoretic
- path finding
- straight line segments
- series parallel
- graph structure
- graph representation
- edge map
- optimal path
- graph kernels
- edge detector
- image processing