Vertices Belonging to All Critical Independent Sets of a Graph
Vadim E. LevitEugen MandrescuPublished in: CoRR (2011)
Keyphrases
- weighted graph
- hamiltonian cycle
- labeled graphs
- undirected graph
- edge weights
- adjacency matrix
- directed edges
- vertex set
- random graphs
- directed graph
- average degree
- bipartite graph
- graph representation
- maximum matching
- graph theory
- planar graphs
- maximum cardinality
- minimum weight
- graph theoretic
- graph model
- graph matching
- attributed graphs
- minimum spanning tree
- graph mining
- graph structure
- connected components
- structured data
- subgraph isomorphism
- maximal cliques
- strongly connected
- neural network
- graph databases
- disjoint sets
- directed acyclic graph