Vertex-Neighbor-Integrity of Composition Graphs of Paths.
Zongtian WeiShenggui ZhangPublished in: Ars Comb. (2008)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- connected subgraphs
- shortest path
- average degree
- maximum cardinality
- graph structure
- graph model
- web service composition
- edge weights
- minimum weight
- weighted graph
- bipartite graph
- path length
- graph clustering
- series parallel
- database
- strongly connected
- integrity checking
- graph theory
- graph matching
- integrity constraints
- pairwise