Souvislé sudé faktory v druhé mocnině esenciálně 2-souvislého grafu
| dc.contributor.author | Ekstein, Jan | |
| dc.contributor.author | Wu, Baoyindureng | |
| dc.contributor.author | Xiong, Liming | |
| dc.date.accessioned | 2018-02-21T11:35:23Z | |
| dc.date.available | 2018-02-21T11:35:23Z | |
| dc.date.issued | 2017 | |
| dc.description.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. | cs |
| dc.description.abstract-translated | 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. | en |
| dc.format | 9 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.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. | en |
| dc.identifier.issn | 1077-8926 | |
| dc.identifier.obd | 43919097 | |
| dc.identifier.uri | http://hdl.handle.net/11025/29233 | |
| dc.language.iso | en | en |
| dc.project.ID | GA14-19503S/Barevnost a struktura grafů | cs |
| dc.publisher | Electronic Journal of Combinatorics | en |
| dc.rights | © Electronic Journal of Combinatorics | en |
| dc.rights.access | openAccess | en |
| dc.subject | souvislé sudé faktory | cs |
| dc.subject | (esenciálně) 2-hranově | cs |
| dc.subject.translated | connected even factors | en |
| dc.subject.translated | (essentially) 2-edge connected graphs | en |
| dc.subject.translated | square of graphs | en |
| dc.title | Souvislé sudé faktory v druhé mocnině esenciálně 2-souvislého grafu | cs |
| dc.title | Connected even factors in the square of essentially 2-edge-connected graph | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |