On the vertex-distinguishing proper edge coloring of composition of complete graph and star.
Fang YangXiang'en ChenChunyan MaPublished in: Inf. Process. Lett. (2014)
Keyphrases
- undirected graph
- edge weights
- vertex set
- weighted graph
- directed graph
- spanning tree
- disjoint paths
- strongly connected
- minimum weight
- labeled graphs
- directed acyclic graph
- graph structure
- bipartite graph
- edge detection
- approximation algorithms
- hamiltonian cycle
- shortest path
- attributed graphs
- connected components
- minimum spanning tree
- random graphs
- random walk
- graph representation
- edge information
- star shaped
- connected subgraphs
- maximum cardinality
- dependency graph
- neural network
- graph model
- graph matching
- data objects
- hough transform
- pairwise
- multiscale