Mixed graph edge coloring.
Hanna FurmanczykAdrian KosowskiBernard RiesPawel ZylinskiPublished in: Discret. Math. (2009)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- disjoint paths
- vertex set
- graph theory
- random walk
- edge information
- structured data
- edge detection
- graph structure
- bipartite graph
- stable set
- graph representation
- graph model
- graph theoretic
- graph based algorithm
- directed acyclic graph
- graph construction
- edge points
- shortest path
- strongly connected
- dependency graph
- graph search
- graph clustering
- graphical representation
- graph partitioning
- connected components
- approximation algorithms