On Exclusive Sum Labellings of Hypergraphs
Date issued
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
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á.
Description
Subject(s)
exkluzivní sumační ohodnocení, hypergraf, dědičná třída
Citation
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