| Název: | Souvislé sudé faktory v druhé mocnině esenciálně 2-souvislého grafu Connected even factors in the square of essentially 2-edge-connected graph |
| Autoři: | Ekstein, Jan Wu, Baoyindureng Xiong, Liming |
| Citace zdrojového dokumentu: | EKSTEIN, J., WU, B., XIONG, L. Connected even factors in the square of essentially 2-edge-connected graph. Electronic journal of combinatorics, 2017, roč. 24, č. 3, s. 1-9. ISSN 1077-8926. |
| Datum vydání: | 2017 |
| Nakladatel: | Electronic Journal of Combinatorics |
| Typ dokumentu: | článek article |
| URI: | http://hdl.handle.net/11025/29233 |
| ISSN: | 1077-8926 |
| Klíčová slova: | souvislé sudé faktory;(esenciálně) 2-hranově |
| Klíčová slova v dalším jazyce: | connected even factors;(essentially) 2-edge connected graphs;square of graphs |
| Abstrakt: | Esenciálně k-hranově souvislý graf G je souvislý graf, z kterého odstraněním méně než k hran nezískáme více než jednu netriviální komponentu. V tomto článku dokážeme, že druhá mocnina esenciálně 2-hranově souvislého grafu, v kterém pro každou dvojici listů ve vzdálenosti 4 v G existuje jiný list ve vzdálenosti 2 k jednomu z nich, má souvislý sudý faktor s maximálním stupněm nejvýše 4. Navíc ukážeme, že obecně druhá mocnina esenciálně 2-hranově souvislého grafu neobsahuje souvislý sudý faktor s omezeným maximálním stupněm. |
| Abstrakt v dalším jazyce: | An essentially k-edge connected graph G is a connected graph such that deleting less than k edges from G cannot result in two nontrivial components. In this paper we prove that if an essentially 2-edge-connected graph G satisfies that for any pair of leaves at distance 4 in G there exists another leaf of G that has distance 2 to one of them, then the square G^2 has a connected even factor with maximum degree at most 4. Moreover we show that, in general, the square of essentially 2-edge-connected graph does not contain a connected even factor with bounded maximum degree. |
| Práva: | © Electronic Journal of Combinatorics |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| #P3.42.pdf | 305,47 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29233Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.