On star edge colorings of bipartite and subcubic graphs.
Carl Johan CasselgrenJonas B. GranholmAndré RaspaudPublished in: Discret. Appl. Math. (2021)
Keyphrases
- undirected graph
- weighted graph
- vertex set
- bipartite graph
- graph model
- graph partitioning
- edge weights
- directed graph
- connected components
- spanning tree
- edge detection
- directed acyclic graph
- graph structure
- graph theory
- adjacency matrix
- graph representation
- strongly connected
- edge information
- graph theoretic
- approximation algorithms
- graph clustering
- graph matching
- adjacency graph
- minimum spanning trees
- edge map
- image processing
- minimum cost
- graph coloring
- real valued
- complex networks