A DECOMPOSITION FOR A CLASS OF (P(5), (P)OVER-BAR-(5))-FREE GRAPHS

Authors
FOUQUET JL
Citation
Jl. Fouquet, A DECOMPOSITION FOR A CLASS OF (P(5), (P)OVER-BAR-(5))-FREE GRAPHS, Discrete mathematics, 121(1-3), 1993, pp. 75-83
Citations number
13
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
121
Issue
1-3
Year of publication
1993
Pages
75 - 83
Database
ISI
SICI code
0012-365X(1993)121:1-3<75:ADFACO>2.0.ZU;2-I
Abstract
We give a decomposition for a subclass of (P5, P5BAR)-free graphs, lea ding to an O(n3) algorithm for the recognition of this class of graphs .