Pseudosimilar vertices in a graph.
Robert J. Kimble Jr.Allen J. SchwenkPaul K. StockmeyerPublished in: J. Graph Theory (1981)
Keyphrases
- weighted graph
- adjacency matrix
- labeled graphs
- undirected graph
- hamiltonian cycle
- edge weights
- directed edges
- random graphs
- vertex set
- minimum weight
- graph theory
- graph model
- graph matching
- random walk
- planar graphs
- maximal cliques
- average degree
- bipartite graph
- directed graph
- directed acyclic graph
- stable set
- query graph
- structured data
- spanning tree
- graph partitioning
- graph structure
- graph representation
- connected components
- maximum cardinality
- connected graphs
- subgraph isomorphism
- graph kernels
- graph mining
- np complete