The complexity of recognizing tough cubic graphs (Q1372728): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Douglas Bauer / rank | |||
Property / author | |||
Property / author: Jan van den Heuvel / rank | |||
Property / author | |||
Property / author: Aurora Morgana / rank | |||
Property / author | |||
Property / author: Edward F. Schmeichel / rank | |||
Property / author | |||
Property / author: Douglas Bauer / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Jan van den Heuvel / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Aurora Morgana / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Edward F. Schmeichel / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3888545 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The smallest 2-connected cubic bipartite planar nonhamiltonian graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recognizing tough graphs is NP-hard / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of recognizing tough graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5422499 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3818315 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tough graphs and Hamiltonian circuits. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3689218 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3684150 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An upper bound on the shortness exponent of 1-tough, maximal planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the toughness index of planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some Theorems on Abstract Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toughness and the existence ofk-factors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Planar Hamiltonian Circuit Problem is NP-Complete / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4873831 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4326197 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toughness, hamiltonicity and split graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hamiltonian results inK1,3-free graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Connectivity, genus, and the number of components in vertex-deleted subgraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Long Cycles in Digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A theorem on paths in planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Theorem on Planar Graphs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:10, 27 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The complexity of recognizing tough cubic graphs |
scientific article |
Statements
The complexity of recognizing tough cubic graphs (English)
0 references
7 January 1998
0 references
cubic graphs
0 references
NP-completeness
0 references
tough graphs
0 references