- Title
- On Exclusive Sum Labellings of Hypergraphs
- Creator
- Purcell, Christopher; Ryan, Joe; Ryjáček, Zdeněk; Skyvová, Mária
- Relation
- Graphs and Cominatorics Vol. 38, Issue 2, no. 46
- Publisher Link
- http://dx.doi.org/10.1007/s00373-021-02432-4
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 2022
- Description
- The class Ek of hypergraphs with a k-exclusive sum labelling is hereditary, but non-trivial to characterise even for k=1. Our main result is a complete description of the minimal forbidden induced subhypergraphs of E1 that are 3-uniform with maximum vertex degree 2. We also show that every hypertree has a 1-exclusive sum labelling and every combinatorial design does not.
- Subject
- exclusive sum labellings; hypergraphs; hereditary classes; sum
- Identifier
- http://hdl.handle.net/1959.13/45626
- Identifier
- uon:47958
- Identifier
- ISSN:0911-0119
- Language
- eng
- Reviewed
- Hits: 1902
- Visitors: 1878
- Downloads: 0