Every 4-regular graph is acyclically edge-6-colorable
Weifan WangQiaojun ShuYiqiao WangPublished in: CoRR (2012)
Keyphrases
- weighted graph
- undirected graph
- graph representation
- directed graph
- edge weights
- edge detection
- random walk
- structured data
- graph model
- disjoint paths
- vertex set
- graph structure
- graph theory
- connected components
- edge information
- dependency graph
- bipartite graph
- approximation algorithms
- graph theoretic
- adjacency matrix
- data sets
- pairwise
- strongly connected
- graph search
- graph construction
- graph clustering
- special case
- graph matching
- spanning tree
- directed acyclic graph