Vertices of degree 6 in a 6-contraction critical graph.
Kiyoshi AndoAtsushi KanekoKen-ichi KawarabayashiPublished in: Electron. Notes Discret. Math. (2001)
Keyphrases
- random graphs
- weighted graph
- adjacency matrix
- undirected graph
- edge weights
- labeled graphs
- planar graphs
- attributed graphs
- graph structure
- graph theoretic
- hamiltonian cycle
- graph representation
- maximum matching
- directed edges
- query graph
- graph theory
- graph matching
- graph model
- average degree
- vertex set
- minimum weight
- structured data
- random walk
- graph based algorithm
- betweenness centrality
- directed graph
- similarity measure
- graph partitioning
- maximum cardinality
- densely connected
- data objects
- approximation algorithms
- graph grammars
- bipartite graph
- directed acyclic graph
- graph databases