The toughness of split graphs

G.J. Woeginger

doi:10.1016/S0012-365X(98)00156-3

The toughness of split graphs

G.J. Woeginger

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

19 Citaten (Scopus)

Samenvatting

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).

Originele taal-2	Engels
Pagina's (van-tot)	295-297
Aantal pagina's	3
Tijdschrift	Discrete Mathematics
Volume	190
Nummer van het tijdschrift	1-3
DOI's	https://doi.org/10.1016/S0012-365X(98)00156-3
Status	Gepubliceerd - 1998

Toegang tot document

10.1016/S0012-365X(98)00156-3

Citeer dit

@article{1ba9c959c7094ab1a9c7b1f64ab2f7f5,

title = "The toughness of split graphs",

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).",

author = "G.J. Woeginger",

year = "1998",

doi = "10.1016/S0012-365X(98)00156-3",

language = "English",

volume = "190",

pages = "295--297",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - The toughness of split graphs

AU - Woeginger, G.J.

PY - 1998

Y1 - 1998

N2 - 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).

AB - 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).

U2 - 10.1016/S0012-365X(98)00156-3

DO - 10.1016/S0012-365X(98)00156-3

M3 - Article

SN - 0012-365X

VL - 190

SP - 295

EP - 297

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

The toughness of split graphs

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit