Every 4-connected line graph of a quasi claw-free graph is hamiltonian connected.
Hong-Jian LaiYehong ShaoMingquan ZhanPublished in: Discret. Math. (2008)
Keyphrases
- connected components
- graph representation
- graph theory
- connected graphs
- neighborhood graph
- graph structure
- graph model
- weighted graph
- graph matching
- bipartite graph
- binary images
- spanning tree
- graph theoretic
- database
- structured data
- random walk
- graph partitioning
- neural network
- dependency graph
- graph based algorithm
- level set
- data sets