Vertices Belonging to All Critical Sets of a Graph.
Vadim E. LevitEugen MandrescuPublished in: SIAM J. Discret. Math. (2012)
Keyphrases
- weighted graph
- labeled graphs
- directed edges
- adjacency matrix
- undirected graph
- hamiltonian cycle
- attributed graphs
- planar graphs
- vertex set
- graph theory
- minimum weight
- directed acyclic graph
- random graphs
- edge weights
- graph structure
- random walk
- directed graph
- graph matching
- graph representation
- average degree
- shortest path
- bipartite graph
- graph partitioning
- graph data
- maximum matching
- structured data
- graph model
- graph construction
- graphical representation
- graph theoretic
- graph search
- stable set
- spanning tree
- graph clustering
- maximum cardinality
- neural network