On vertex rankings of graphs and its relatives.
Ilan KarpasOfer NeimanShakhar SmorodinskyPublished in: Discret. Math. (2015)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- graph matching
- hamiltonian cycle
- graph theoretic
- connected subgraphs
- average degree
- graph theory
- edge weights
- neural network
- graph clustering
- graph representation
- graph model
- random graphs
- series parallel
- weighted graph
- graph structure
- object recognition
- maximum cardinality
- graph partitioning
- minimum weight
- approximation algorithms
- rank correlation
- data sets