Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Purcell, Christopher Charles | |
dc.contributor.author | Ryan, Joe | |
dc.contributor.author | Ryjáček, Zdeněk | |
dc.contributor.author | Skyvová, Mária | |
dc.date.accessioned | 2022-03-07T11:00:26Z | - |
dc.date.available | 2022-03-07T11:00:26Z | - |
dc.date.issued | 2022 | |
dc.identifier.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 | cs |
dc.identifier.issn | 0911-0119 | |
dc.identifier.uri | 2-s2.0-85124075253 | |
dc.identifier.uri | http://hdl.handle.net/11025/47112 | |
dc.description.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á. | cs |
dc.format | 16 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Springer | en |
dc.relation.ispartofseries | Graphs And Combinatorics | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature | en |
dc.subject | exkluzivní sumační ohodnocení | cs |
dc.subject | hypergraf | cs |
dc.subject | dědičná třída | cs |
dc.title | On Exclusive Sum Labellings of Hypergraphs | en |
dc.title.alternative | Exkluzivní sumační ohodnocení hypergrafů | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | 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. | en |
dc.subject.translated | exclusive sum labelling | en |
dc.subject.translated | hypergraph | en |
dc.subject.translated | hereditary class | en |
dc.identifier.doi | 10.1007/s00373-021-02432-4 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 749707300013 | |
dc.identifier.obd | 43935168 | |
dc.project.ID | GA20-09525S/Strukturální vlastnosti tříd grafů charakterizovaných zakázanými indukovanými podgrafy | cs |
dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
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/47112
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.