research article
The micro-world of cographs
May 15, 2022
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.
Type
research article
Web of Science ID
WOS:000960547200002
Author(s)
Date Issued
2022-05-15
Publisher
Published in
Volume
312
Start page
3
End page
14
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
April 24, 2023
Use this identifier to reference this record