Vertices of degree 6 in a contraction critically 6-connected graph.
Kiyoshi AndoAtsushi KanekoKen-ichi KawarabayashiPublished in: Discret. Math. (2003)
Keyphrases
- random graphs
- connected graphs
- weighted graph
- connected components
- edge weights
- labeled graphs
- undirected graph
- directed edges
- hamiltonian cycle
- attributed graphs
- adjacency matrix
- average degree
- planar graphs
- minimum weight
- directed graph
- graph theory
- graph representation
- random walk
- graph theoretic
- graph model
- neighborhood graph
- belief change
- belief revision
- minimum spanning tree
- graph structure
- vertex set
- query graph
- knowledge base
- image segmentation
- maximum cardinality
- densely connected
- stable set
- structured data
- binary images
- strongly connected
- phase transition
- dependency graph
- maximal cliques