| Název: | On Exclusive Sum Labellings of Hypergraphs |
| Další názvy: | Exkluzivní sumační ohodnocení hypergrafů |
| Autoři: | Purcell, Christopher Charles Ryan, Joe Ryjáček, Zdeněk Skyvová, Mária |
| Citace zdrojového dokumentu: | PURCELL, CHCH. RYAN, J. RYJÁČEK, Z. SKYVOVÁ, M. On Exclusive Sum Labellings of Hypergraphs. GRAPHS AND COMBINATORICS, 2022, roč. 38, č. 2, s. nestránkováno. ISSN: 0911-0119 |
| Datum vydání: | 2022 |
| Nakladatel: | Springer |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85124075253 http://hdl.handle.net/11025/47112 |
| ISSN: | 0911-0119 |
| Klíčová slova: | exkluzivní sumační ohodnocení;hypergraf;dědičná třída |
| Klíčová slova v dalším jazyce: | exclusive sum labelling;hypergraph;hereditary class |
| Abstrakt: | Třída E(k) hypergrafů, majících k-exkluzivní sumační ohodnocení je dědičná, ale její charakterizace je netriviální dokonce i pro k=1. Hlavní výsledek článku dává úplný popis minimálních zakázaných indukovaných podhypergrafů z třídy E(1) které jsou 3-uniformní s maximálním stupněm 2. Také dokazujeme, že každý hyperstrom má 1-exkluzivní sumační ohodnocení, a žádný kombinatorický design ho nemá. |
| Abstrakt v dalším jazyce: | The class E(k) 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 E(1) 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. |
| Práva: | Plný text není přístupný. © The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature |
| Vyskytuje se v kolekcích: | Články / Articles (NTIS) Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| Purcell2022_Article_OnExclusiveSumLabellingsOfHype.pdf | 362,04 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/47112Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.