Factorizations of complete graphs into tadpoles

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F20%3A10246872" target="_blank" >RIV/61989100:27240/20:10246872 - isvavai.cz</a>
Výsledek na webu
<a href="https://www.scopus.com/record/display.uri?eid=2-s2.0-85083849832&origin=resultslist" target="_blank" >https://www.scopus.com/record/display.uri?eid=2-s2.0-85083849832&origin=resultslist</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.akcej.2020.02.004" target="_blank" >10.1016/j.akcej.2020.02.004</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Factorizations of complete graphs into tadpoles
Popis výsledku v původním jazyce
A tadpole (also a canoe paddle or lollipop) is a graph that arises from a cycle and a path by gluing a terminal vertex of the path to an arbitrary vertex of the cycle. In this article, we show that all tadpoles factorize the complete graph K_2n+1 if n is odd. We use methods similar to those used for isomorphic factorizations of complete graphs K_2n+1 into spanning trees. In Section 4 of this article, we show that our methods do not work for isomorphic factorizations of K_2n+1 into tadpoles if n is even.
Název v anglickém jazyce
Factorizations of complete graphs into tadpoles
Popis výsledku anglicky
A tadpole (also a canoe paddle or lollipop) is a graph that arises from a cycle and a path by gluing a terminal vertex of the path to an arbitrary vertex of the cycle. In this article, we show that all tadpoles factorize the complete graph K_2n+1 if n is odd. We use methods similar to those used for isomorphic factorizations of complete graphs K_2n+1 into spanning trees. In Section 4 of this article, we show that our methods do not work for isomorphic factorizations of K_2n+1 into tadpoles if n is even.

Rok uplatnění
2020
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ů

Podobné výsledky(10)