vix.ing · top · new · best · stats · spec

Recognizing tough graphs is NP-hard

1990/09/01 by D. Bauer, Douglas C. Bauer, S. L. Hakimi +3 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Chordal graph #Combinatorics #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Mathematics

paper · doi:10.1016/0166-218x(90)90001-s

crossref issued 1990/09/01 · crossref published 1990/09/01 · crossref published-print 1990/09/01 · openalex publication_date 1990/09/01 · crossref created 2002/07/26 · crossref deposited 2019/04/13 · openalex created_date 2025/10/10 · crossref indexed 2026/07/10 · openalex updated_date 2026/07/11

Citations

Cited by