Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorEkstein, Jan
dc.contributor.authorWu, Baoyindureng
dc.contributor.authorXiong, Liming
dc.date.accessioned2018-02-21T11:35:23Z-
dc.date.available2018-02-21T11:35:23Z-
dc.date.issued2017
dc.identifier.citationEKSTEIN, 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.issn1077-8926
dc.identifier.urihttp://hdl.handle.net/11025/29233
dc.description.abstractEsenciá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.format9 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherElectronic Journal of Combinatoricsen
dc.rights© Electronic Journal of Combinatoricsen
dc.subjectsouvislé sudé faktorycs
dc.subject(esenciálně) 2-hranověcs
dc.titleSouvislé sudé faktory v druhé mocnině esenciálně 2-souvislého grafucs
dc.titleConnected even factors in the square of essentially 2-edge-connected graphen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedAn 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.subject.translatedconnected even factorsen
dc.subject.translated(essentially) 2-edge connected graphsen
dc.subject.translatedsquare of graphsen
dc.type.statusPeer-revieweden
dc.identifier.obd43919097
dc.project.IDGA14-19503S/Barevnost a struktura grafůcs
Vyskytuje se v kolekcích:Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
#P3.42.pdf305,47 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/29233

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD