Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph.
Kiyoshi AndoPublished in: Discret. Math. (2009)
Keyphrases
- maximum matching
- labeled graphs
- stable set
- query graph
- bipartite graph
- connected regions
- graph mining
- undirected graph
- dependency graph
- simply connected
- hamiltonian cycle
- graph properties
- attributed graphs
- binary images
- maximal cliques
- graph databases
- directed acyclic graph
- weighted graph
- directed graph
- connected components