Authors: | Baralić, Đorđe Ivanović, J. Petrić, Zoran |
Affiliations: | Mathematics Mathematical Institute of the Serbian Academy of Sciences and Arts |
Title: | Chromatic numbers for facet colouring of some generalised associahedra | Journal: | Discrete Applied Mathematics | Volume: | 358 | First page: | 272 | Last page: | 284 | Issue Date: | 2024 | Rank: | ~M22 | ISSN: | 0166-218X | DOI: | 10.1016/j.dam.2024.07.013 | Abstract: | The chromatic number related to a colouring of facets of certain classes of generalised associahedra is studied. The exact values are obtained for permutohedra, associahedra and simple permutoassociahedra, while lower and upper bounds are established for cyclohedra and stellohedra. The asymptotic values of the chromatic numbers for associahedra, cyclohedra and simple permutoassociahedra are given. |
Keywords: | Associahedron | Cyclohedron | Permutohedron | Simple permutoassociahedron | Stellohedron | Publisher: | Elsevier |
Show full item record
This item is licensed under a Creative Commons License