Résumé
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.
Détails
Titre
The micro-world of cographs
Auteur(s)
Alecu, Bogdan ; Lozin, Vadim ; de Werra, Dominique
Publié dans
Discrete Applied Mathematics
Volume
312
Pages
3-14
Date
2022-05-15
Editeur
Amsterdam, ELSEVIER
ISSN
0166-218X
1872-6771
1872-6771
Mots-clés (libres)
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
ROSE
Le document apparaît dans
Production scientifique et compétences > SB - Faculté des sciences de base > SB Archives > ROSE - Chaire de recherche opérationnelle SE
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice
2023-04-24