Trivially noncontractible edges in a contraction critically 5-connected graph.
Kiyoshi AndoPublished in: Discret. Math. (2005)
Keyphrases
- directed graph
- weighted graph
- connected components
- undirected graph
- spanning tree
- directed acyclic graph
- edge weights
- random walk
- graph representation
- neighborhood graph
- real world graphs
- bipartite graph
- graph model
- spectral embedding
- massive graphs
- graph structure
- graph theory
- directed edges
- vertex set
- dependency graph
- nodes of a graph
- image edges
- equivalence classes
- strongly connected
- graph theoretic
- belief change
- maximum matching
- structured data
- graph databases
- graph mining
- connected graphs
- multiscale