Abstract
Cographs constitute a small point in the atlas of graph classes. However, by zooming in on this point, we discover a complex world, where many parameters jump from finiteness to infinity. In the present paper, we identify several milestones in the world of cographs and create a hierarchy of graph parameters grounded on these milestones.(c) 2021 Elsevier B.V. All rights reserved.
Details
Title
The micro-world of cographs
Author(s)
Alecu, Bogdan ; Lozin, Vadim ; de Werra, Dominique
Published in
Discrete Applied Mathematics
Volume
312
Pages
3-14
Date
2022-05-15
Publisher
Amsterdam, ELSEVIER
ISSN
0166-218X
1872-6771
1872-6771
Keywords
Other identifier(s)
View record in Web of Science
Laboratories
ROSE
Record Appears in
Scientific production and competences > SB - School of Basic Sciences > SB Archives > ROSE - Chair of Operations Research SE
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date
2023-04-24