| Title: | Souvislé sudé faktory v druhé mocnině esenciálně 2-souvislého grafu Connected even factors in the square of essentially 2-edge-connected graph |
| Authors: | Ekstein, Jan Wu, Baoyindureng Xiong, Liming |
| Citation: | 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. |
| Issue Date: | 2017 |
| Publisher: | Electronic Journal of Combinatorics |
| Document type: | článek article |
| URI: | http://hdl.handle.net/11025/29233 |
| ISSN: | 1077-8926 |
| Keywords: | souvislé sudé faktory;(esenciálně) 2-hranově |
| Keywords in different language: | connected even factors;(essentially) 2-edge connected graphs;square of graphs |
| Abstract: | 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. |
| Abstract in different language: | 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. |
| Rights: | © Electronic Journal of Combinatorics |
| Appears in Collections: | Články / Articles (KMA) OBD |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| #P3.42.pdf | 305,47 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/29233Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.