location: Current position: Home >> Scientific Research >> Paper Publications

Hamiltonian Connectedness in Claw-Free Graphs

Hits:

Indexed by:期刊论文

Date of Publication:2013-09-01

Journal:GRAPHS AND COMBINATORICS

Included Journals:SCIE、Scopus

Volume:29

Issue:5

Page Number:1259-1267

ISSN No.:0911-0119

Key Words:Locally n-connected; Quasilocally 2-connected; Hamilton-connected

Abstract:If every vertex cut of a graph G contains a locally 2-connected vertex, then G is quasilocally 2-connected. In this paper, we prove that every connected quasilocally 2-connected claw-free graph is Hamilton-connected.

Pre One:The influence of age-driven investment on cooperation in spatial public goods games

Next One:Peer cluster: a maximum flow-based trust mechanism in P2P file sharing networks