Počet záznamů: 1
Matching polytons
- 1.
SYSNO ASEP 0512063 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Matching polytons Tvůrce(i) Doležal, Martin (MU-W) RID, SAI, ORCID
Hladký, Jan (MU-W) RID, SAI, ORCIDČíslo článku P4.38 Zdroj.dok. Electronic Journal of Combinatorics. - : Electrochemical Society - ISSN 1077-8926
Roč. 26, č. 4 (2019)Poč.str. 33 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova graphon ; matching polytope Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics CEP GA16-07378S GA ČR - Grantová agentura ČR Způsob publikování Open access Institucionální podpora MU-W - RVO:67985840 UT WOS 000506405400007 EID SCOPUS 85075528294 Anotace Hladký, Hu, and Piguet [Tilings in graphons, preprint] introduced the notions of matching and fractional vertex covers in graphons. These are counterparts to the corresponding notions in finite graphs. Combinatorial optimization studies the structure of the matching polytope and the fractional vertex cover polytope of a graph. Here, in analogy, we initiate the study of the structure of the set of all matchings and of all fractional vertex covers in a graphon. We call these sets the matching polyton and the fractional vertex cover polyton. We also study properties of matching polytons and fractional vertex cover polytons along convergent sequences of graphons.As an auxiliary tool of independent interest, we prove that a graphon is r -partite if and only if it contains no graph of chromatic number r+1. This in turn gives a characterization of bipartite graphons as those having a symmetric spectrum. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2020 Elektronická adresa https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p38
Počet záznamů: 1