The toughness of split graphs

G.J. Woeginger

    Research output: Contribution to journalArticleAcademicpeer-review

    21 Citations (Scopus)
    2 Downloads (Pure)

    Abstract

    In this short note we argue that the toughness of split graphs can be computed in polynomial time. This solves an open problem from a recent paper by Kratsch et al. (Discrete Math. 150 (1996) 231–245).
    Original languageEnglish
    Pages (from-to)295-297
    Number of pages3
    JournalDiscrete Mathematics
    Volume190
    Issue number1-3
    DOIs
    Publication statusPublished - 1998

    Fingerprint

    Dive into the research topics of 'The toughness of split graphs'. Together they form a unique fingerprint.

    Cite this