Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions.
Bin LiuGuizhen LiuPublished in: Graphs Comb. (2010)
Keyphrases
- undirected graph
- vertex set
- random graphs
- edge weights
- weighted graph
- directed graph
- attributed graphs
- hamiltonian cycle
- labeled graphs
- minimum weight
- directed acyclic graph
- minimum spanning trees
- spanning tree
- edge detection
- sufficient conditions
- graph structure
- graph matching
- minimum cost
- edge information
- graph theoretic
- strongly connected
- connected subgraphs
- maximum cardinality
- approximation algorithms
- genetic algorithm
- graph representation
- graph model
- bipartite graph
- connected components
- average degree
- complex networks
- neural network