Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph.

Published in: Electron. Notes Discret. Math. (2006)

Keyphrases

labeled graphs
directed graph
connected components
graph mining
undirected graph
hamiltonian cycle
maximum matching
bipartite graph
random graphs
structured data
weighted graph
subgraph isomorphism
minimum weight
graph properties
average degree
connected graphs