Vertex cut of a graph and connectivity of its neighbourhood complex.
Rekha SanthanamSamir ShuklaPublished in: Discret. Math. (2023)
Keyphrases
- vertex set
- connected components
- directed graph
- strongly connected
- minimum cut
- undirected graph
- hamiltonian cycle
- graph structure
- labeled graphs
- minimum weight
- graph representation
- graph model
- graph partitioning
- complex systems
- structured data
- graph connectivity
- search engine
- planar graphs
- min cut
- minimum spanning tree
- shortest path problem
- edge weights
- graph theory
- complex data