Bounding the number of cycles in a graph in terms of its degree sequence

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F21%3A10417000" target="_blank" >RIV/00216208:11320/21:10417000 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=biqxmXZ9gG" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=biqxmXZ9gG</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejc.2020.103206" target="_blank" >10.1016/j.ejc.2020.103206</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Bounding the number of cycles in a graph in terms of its degree sequence
Popis výsledku v původním jazyce
We give an upper bound on the number of cycles in a simple graph in terms of its degree sequence, and apply this bound to resolve several conjectures of Király (2009) and Arman and Tsaturian (2017) and to improve upper bounds on the maximum number of cycles in a planar graph.
Název v anglickém jazyce
Bounding the number of cycles in a graph in terms of its degree sequence
Popis výsledku anglicky
We give an upper bound on the number of cycles in a simple graph in terms of its degree sequence, and apply this bound to resolve several conjectures of Király (2009) and Arman and Tsaturian (2017) and to improve upper bounds on the maximum number of cycles in a planar graph.

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2021
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
European Journal of Combinatorics
ISSN
0195-6698
e-ISSN
—
Svazek periodika
91
Číslo periodika v rámci svazku
January
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
16
Strana od-do
103206
Kód UT WoS článku
000579842800008
EID výsledku v databázi Scopus
2-s2.0-85089505487

Podobné výsledky(10)