Hamiltonian claw-free graphs with locally disconnected vertices.
Runli TianLiming XiongPublished in: Discret. Math. (2015)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- attributed graphs
- undirected graph
- adjacency matrix
- hamiltonian cycle
- maximal cliques
- graph matching
- graph coloring
- planar graphs
- graph theory
- directed edges
- graph partitioning
- connected subgraphs
- edge weights
- directed graph
- graph theoretic
- vertex set
- query graph
- connected graphs
- minimum spanning tree
- graph construction
- social networks
- graph representation
- spanning tree
- directed acyclic graph
- graph structure
- connected components
- complex networks