When the vertex coloring of a graph is an edge coloring of its line graph - a rare coincidence.
Csilla BujtásE. SampathkumarZsolt TuzaCharles DominicL. PushpalathaPublished in: Ars Comb. (2016)
Keyphrases
- undirected graph
- directed graph
- weighted graph
- edge weights
- vertex set
- graph structure
- graph model
- spanning tree
- structured data
- graphical representation
- graph representation
- connected components
- graph matching
- graph clustering
- minimum weight
- strongly connected
- directed acyclic graph
- bipartite graph
- random walk
- hamiltonian cycle
- labeled graphs
- data sets
- maximum cardinality
- graph search
- graph theoretic
- graph partitioning
- graph databases
- social network analysis
- graphical models
- edge detection