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

Page view(s)

33
checked on Dec 6, 2024

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons