A large set of non-Hamiltonian graphs (Q5954242): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Not every 2-tough graph is Hamiltonian / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recognizing tough graphs is NP-hard / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tough graphs and Hamiltonian circuits. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Better approximations of non-Hamiltonian graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toughness and edge-toughness / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The complexity of facets (and some facets of complexity) / rank | |||
Normal rank |
Revision as of 22:35, 3 June 2024
scientific article; zbMATH DE number 1699131
Language | Label | Description | Also known as |
---|---|---|---|
English | A large set of non-Hamiltonian graphs |
scientific article; zbMATH DE number 1699131 |
Statements
A large set of non-Hamiltonian graphs (English)
0 references
22 July 2002
0 references
edge-toughness
0 references
Hamiltonian cycle
0 references