Matching polytons

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F19%3A00512063" target="_blank" >RIV/67985840:_____/19:00512063 - isvavai.cz</a>

Výsledek na webu

<a href="https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p38" target="_blank" >https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p38</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Matching polytons

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Matching polytons

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

<a href="/cs/project/GA16-07378S" target="_blank" >GA16-07378S: Nelineární analýza v Banachových prostorech</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Electronic Journal of Combinatorics

ISSN

1077-8926

e-ISSN

—

Svazek periodika

26

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

33

Strana od-do

P4.38

Kód UT WoS článku

000506405400007

EID výsledku v databázi Scopus

2-s2.0-85075528294