Search

Your search keyword '"Broersma H"' showing total 4 results
Start Over Author "Broersma H" Topic claw-free graph
4 results on '"Broersma H"'

4. On hamiltonicity of P3-dominated graphs.

Author

Broersma, H. J. and Vumar, E.

Subjects
GRAPH theory, HAMILTONIAN graph theory, MATHEMATICS, VERTEX operator algebras, BIPARTITE graphs, OPERATOR algebras
Abstract

We introduce a new class of graphs which we call P3-dominated graphs. This class properly contains all quasi-claw-free graphs, and hence all claw-free graphs. Let G be a 2-connected P3-dominated graph. We prove that G is hamiltonian if α( G2) ≤ κ( G), with two exceptions: K2,3 and K1,1,3. We also prove that G is hamiltonian, if G is 3-connected and | V( G)| ≤ 5 δ( G) − 5. These results extend known results on (quasi-)claw-free graphs. [ABSTRACT FROM AUTHOR]

Published
2009
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results