On Exclusive Sum Labellings of Hypergraphs

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
OPEN License Selector