摘要(Abstract)：

１ＩｎｔｒｏｄｕｃｉｔｉｏｎＩｎｔｈｉｓｐａｐｅｒｗｅｄｅａｌｗｉｔｈｆｉｎｉｔｅｓｉｍｐｌｅｇｒａｐｈｓ．ＬｅｔＧｂｅａｇｒａｐｈ．Ｗｅｄｅｎｏｔｅｂｙδ（Ｇ）（ｏｒδ）ａｎｄｋ（Ｇ）ｔｈｅｍｉｎｉｍｕｍｄｅｇｒｅｅａｎｄｔｈｅｃｏｎｎｅｃｔｉｖｉ...

关键词(KeyWords)：

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):

参考文献(References)：

• 1BondyJA，MurtyUS．Graphtheorywithapplications，Macmilan，London，19762BroersmaHJ，VeldmanHJ．Restrictionsoninducedsubgraphsensuringhamiltonicityorpancyclicityofclaw－freegraphs，in：R．Bodendiek，eds，Contemporarymethodsingraphtheory（BI－WissVerlMannheim，1990），181～1943BroersmaHJ，LuM．Cyclesthroughparticularsubgraphsofclaw－freegraphs，JGraphTheory，1995，20：450～4654BroersmaHJ，RyjacekZandSchiermeyerI．Toughnessandhamiltonicityinalmostclaw－freegraphs，JGraphTheory，1996，21，431～4395ChenG，SchelpRH．HamiltonicityforK1，r－freegraphs．JGraphTheory，1995，20：423～439．6JacksonB．Hamiltoniancyclesinregular2－connectedgraphs．JCombin．Theory（B），1980，29：27～467LiMC．Onhamiltonianclaw－freegraphs，Preprint19918LiMC．Hamiltoniancyclesinregular3－connectedclaw－freegraphs，DiscreteMath，1996，156：171～1969LiMC．Longestcyclesinregular2－connectedclaw－freegraphs，DiscreteMath，1995，137：277～29510LiMC．Hamiltoniancyclesinregular2－connectedclaw－freegraphs，Preprint199011LiMC．Hamiltonicityin2－connectedclaw－freegraphs．JXinjiangUniversity，1996，13：22～32．12MathewsMM，SumnerDP．LongestcyclesandpathsinK1，3－freegraphs，JGraphTheory，1985，9：269～277．13MathewsMM，SumnerDP．HamiltonianresultsinK1，3－freegraphs，1984，8：139～14714MathewsMM．Every3－connectedK1，3－freegraphwithfewerthan20verticesishamiltonian．TechnicalReport82－004，DepartmentofComputerScience，UniversityofSouthCarolina，USA．15RyjacekZ．Onaclosureconceptinclaw－freegraphs，Preprint，199616RyjacekZ．Hamiltonicityinclaw－freegraphsthroughinducedbuls，DiscreteMath，1995，140：141～14717RyjacekZ．Almostclaw－freegraphs．JGraphTheory，1994，18：469～477．