The Library
The micro-world of cographs
Tools
Tools
Tools
Alecu, Bogdan, Lozin, Vadim V. and de Werra, Dominique (2022) The micro-world of cographs. Discrete Applied Mathematics, 312 . pp. 3-14. doi:10.1016/j.dam.2021.11.004 ISSN 0166-218X.
|
PDF
WRAP-the micro-world-cographs-Lozin-2021.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (566Kb) | Preview |
Official URL: https://doi.org/10.1016/j.dam.2021.11.004
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.
| Item Type: | Journal Article | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
| SWORD Depositor: | Library Publications Router | ||||||||
| Library of Congress Subject Headings (LCSH): | Graph theory , Representations of graphs, Combinatorial analysis | ||||||||
| Journal or Publication Title: | Discrete Applied Mathematics | ||||||||
| Publisher: | Elsevier Science Ltd. | ||||||||
| ISSN: | 0166-218X | ||||||||
| Official Date: | 15 May 2022 | ||||||||
| Dates: |
|
||||||||
| Volume: | 312 | ||||||||
| Page Range: | pp. 3-14 | ||||||||
| DOI: | 10.1016/j.dam.2021.11.004 | ||||||||
| Status: | Peer Reviewed | ||||||||
| Publication Status: | Published | ||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||
| Date of first compliant deposit: | 16 December 2021 | ||||||||
| Date of first compliant Open Access: | 1 December 2022 |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
