Hamiltonicity in 2-connected graphs with claws (Q1382829)

From MaRDI portal
Revision as of 10:45, 20 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Hamiltonicity in 2-connected graphs with claws
scientific article

    Statements

    Hamiltonicity in 2-connected graphs with claws (English)
    0 references
    0 references
    0 references
    0 references
    11 August 1998
    0 references
    Several papers have been written on claw-free graphs (a graph is claw-free if it does not contain a copy of \(K_{1,3}\) as an induced subgraph). In particular, \textit{M. Matthews} and \textit{D. Sumner} [J. Graph Theory 8, 139-146 (1984; Zbl 0536.05047); ibid. 9, 269-277 (1985; Zbl 0591.05041)] considered conditions under which a claw-free graph is hamiltonian. In the present paper the authors consider conditions for a 2-connected graph with claws to be hamiltonian.
    0 references
    0 references
    claw-free graphs
    0 references
    hamiltonian
    0 references