The Micro-world of Cographs

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

Descripción completa

Detalles Bibliográficos
Autores principales: Alecu, Bogdan, Lozin, Vadim, de Werra, Dominique
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7254891/
http://dx.doi.org/10.1007/978-3-030-48966-3_3
_version_ 1783539629794787328
author Alecu, Bogdan
Lozin, Vadim
de Werra, Dominique
author_facet Alecu, Bogdan
Lozin, Vadim
de Werra, Dominique
author_sort Alecu, Bogdan
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7254891
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72548912020-05-28 The Micro-world of Cographs Alecu, Bogdan Lozin, Vadim de Werra, Dominique Combinatorial Algorithms Article 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. 2020-04-30 /pmc/articles/PMC7254891/ http://dx.doi.org/10.1007/978-3-030-48966-3_3 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Alecu, Bogdan
Lozin, Vadim
de Werra, Dominique
The Micro-world of Cographs
title The Micro-world of Cographs
title_full The Micro-world of Cographs
title_fullStr The Micro-world of Cographs
title_full_unstemmed The Micro-world of Cographs
title_short The Micro-world of Cographs
title_sort micro-world of cographs
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7254891/
http://dx.doi.org/10.1007/978-3-030-48966-3_3
work_keys_str_mv AT alecubogdan themicroworldofcographs
AT lozinvadim themicroworldofcographs
AT dewerradominique themicroworldofcographs
AT alecubogdan microworldofcographs
AT lozinvadim microworldofcographs
AT dewerradominique microworldofcographs

Ejemplares similares