A Linear-size Conversion of HCP to 3HCP (Q2947382)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Linear-size Conversion of HCP to 3HCP
scientific article

    Statements

    0 references
    0 references
    0 references
    23 September 2015
    0 references
    0 references
    Hamiltonian cycle problem
    0 references
    sub-quartic graph
    0 references
    0 references
    math.CO
    0 references
    cs.DM
    0 references