scientific article

From MaRDI portal
Publication:3211339

zbMath0723.05082MaRDI QIDQ3211339

Henk Jan Veldman, Hajo J. Broersma

Publication date: 1990


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (36)

Heavy subgraphs, stability and HamiltonicityUpdating the hamiltonian problem—A surveyHamilton cycles in implicit 2-heavy graphsHamiltonicity in claw-free graphs through induced bullsTwo forbidden subgraph pairs for Hamiltonicity of 3-connected graphsDirac's minimum degree condition restricted to clawsClaw-free graphs---a surveyDominating cycles and forbidden pairs containing \(P_5\)Hamiltonian type properties in claw-free \(P_5\)-free graphsCharacterizing forbidden pairs for hamiltonian propertiesA characterization of 2-connected \(\{ K_{1 , 3} , N_{3 , 1 , 1} \}\)-free non-Hamiltonian graphsEvery 3-connected \(\{K_{1,3},N_{3,3,3}\}\)-free graph is HamiltonianHamilton cycles in implicit claw-heavy graphs2-Trees: Structural insights and the study of Hamiltonian pathsClosure and forbidden pairs for HamiltonicityForbidden Pairs of Disconnected Graphs Implying HamiltonicityOn implicit heavy subgraphs and Hamiltonicity of 2-connected graphsFan-type degree condition restricted to triples of induced subgraphs ensuring HamiltonicityHamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphsHeavy subgraph pairs for traceability of block-chainsImplicit degree condition for Hamiltonicity of 2-heavy graphsDegree conditions restricted to induced paths for Hamiltonicity of claw-heavy graphsClosure and forbidden pairs for 2-factorsFan's condition on induced subgraphs for circumference and pancyclicityCharacterizing the difference between graph classes defined by forbidden pairs including the clawHamilton circuits and essential girth of claw free graphsForbidden pairs and the existence of a dominating cycleHamilton cycles in claw-heavy graphsForbidden subgraphs, stability and hamiltonicityUnnamed ItemForbidden subgraphs, hamiltonicity and closure in claw-free graphsVertex pancyclism in claw-free graphsMinimal \(2\)-connected non-Hamiltonian claw-free graphsNeighborhood conditions for graphs with induced clawsLine graphs and forbidden induced subgraphsCharacterizing heavy subgraph pairs for pancyclicity




This page was built for publication: