A Note on Singular Edges and Hamiltonicity in Claw-Free Graphs with Locally Disconnected Vertices.
Zdenek RyjácekPetr VránaLiming XiongPublished in: Graphs Comb. (2020)
Keyphrases
- weighted graph
- undirected graph
- directed edges
- edge weights
- directed graph
- vertex set
- random graphs
- spanning tree
- graph partitioning
- shortest path
- graph structure
- minimum weight
- adjacency matrix
- connected components
- labeled graphs
- directed acyclic graph
- maximum cardinality
- average degree
- attributed graphs
- bipartite graph
- graph model
- real world graphs
- approximation algorithms
- data objects
- connected subgraphs
- densely connected
- subgraph isomorphism
- maximal cliques
- graph clustering
- strongly connected
- spectral embedding
- minimum cost
- complex networks
- hamiltonian cycle
- maximum matching
- image processing
- massive graphs
- edge information