On sum edge-coloring of regular, bipartite and split graphs
Petros A. PetrosyanRafael R. KamalianPublished in: CoRR (2012)
Keyphrases
- undirected graph
- weighted graph
- vertex set
- bipartite graph
- graph model
- graph partitioning
- directed graph
- edge weights
- spanning tree
- directed acyclic graph
- approximation algorithms
- minimum spanning trees
- real valued
- graph matching
- connected components
- graph representation
- random graphs
- adjacency matrix
- objective function
- edge detection
- edge detector
- graph structure
- minimum cost
- graph theoretic
- graph clustering
- adjacency graph
- image processing
- subgraph isomorphism
- data sets
- clustering algorithm
- image segmentation
- multiscale
- graph mining
- graph theory