Vertices of Degree 5 in a Contraction Critically 5-connected Graph.
Kiyoshi AndoAtsushi KanekoKen-ichi KawarabayashiPublished in: Graphs Comb. (2005)
Keyphrases
- random graphs
- connected graphs
- weighted graph
- connected components
- undirected graph
- directed edges
- edge weights
- graph theoretic
- planar graphs
- adjacency matrix
- hamiltonian cycle
- labeled graphs
- attributed graphs
- maximal cliques
- graph mining
- minimum weight
- directed graph
- graph theory
- graph structures
- neighborhood graph
- vertex set
- graph partitioning
- bipartite graph
- graph structure
- dependency graph
- average degree
- random walk
- clustering coefficient
- structured data
- spanning tree
- graph model
- graph search
- graph construction
- graph representation
- graph matching
- maximum cardinality
- shortest path
- phase transition