Hamiltonicity and Degrees of Adjacent Vertices in Claw-Free Graphs.
Zhi-Hong ChenPublished in: J. Graph Theory (2017)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- attributed graphs
- maximal cliques
- adjacency matrix
- planar graphs
- hamiltonian cycle
- edge weights
- graph theory
- directed edges
- maximum cardinality
- connected subgraphs
- minimum weight
- graph representation
- real time
- structured objects
- bipartite graph
- graph clustering
- graph theoretic
- complex structures
- query graph
- directed graph
- spanning tree
- graph model
- approximation algorithms
- graph matching
- similarity function
- graph mining
- graph construction
- connected components
- average degree
- social network analysis
- random walk
- connected graphs