Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorHolub, Přemysl
dc.contributor.authorRyjáček, Zdeněk
dc.contributor.authorVrána, Petr
dc.contributor.authorWang, Shipeng
dc.contributor.authorXiong, Liming
dc.date.accessioned2022-10-03T10:00:17Z-
dc.date.available2022-10-03T10:00:17Z-
dc.date.issued2022
dc.identifier.citationHOLUB, P. RYJÁČEK, Z. VRÁNA, P. WANG, S. XIONG, L. Forbidden pairs of disconnected graphs for 2‐factor of connected graphs. Journal of Graph Theory, 2022, roč. 100, č. 2, s. 209-231. ISSN: 0364-9024cs
dc.identifier.issn0364-9024
dc.identifier.uri2-s2.0-85120418704
dc.identifier.urihttp://hdl.handle.net/11025/49678
dc.description.abstractV článku charakterizujeme všechny dvojice (možná i nesouvislých) grafů R, S takové, že (i) každý dostatečně velký 2‐souvislý graf bez {R, S} má 2‐faktor, a (ii) každý dostatečně velký souvislý graf bez {R, S} s minimálním stupněm alespoň 2 má 2‐faktor.cs
dc.format5 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherWileyen
dc.relation.ispartofseriesJournal of Graph Theoryen
dc.rightsPlný text je přístupný v rámci univerzity přihlášeným uživatelům.cs
dc.rights© Wileyen
dc.subject2‐faktorcs
dc.subjectuzávěrcs
dc.subjectnesouvislý grafcs
dc.subjectzakázaný podgrafcs
dc.titleForbidden pairs of disconnected graphs for 2‐factor of connected graphsen
dc.title.alternativeZakázané dvojice nesouvislých grafů pro 2‐faktor v souvislém grafucs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessrestrictedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedIn this paper, we characterize all pairs of (possibly disconnected) graphs R, S such that (i) every 2‐connected {R, S}‐free graph of sufficiently large order has a 2‐factor, and (ii) every connected {R, S}‐free graph of sufficiently large order with minimum degree at least two has a 2‐factor.en
dc.subject.translated2‐factoren
dc.subject.translatedclosureen
dc.subject.translateddisconnected graphen
dc.subject.translatedforbidden subgraphen
dc.identifier.doi10.1002/jgt.22773
dc.type.statusPeer-revieweden
dc.identifier.document-number725351300001
dc.identifier.obd43936738
dc.project.IDGA20-09525S/Strukturální vlastnosti tříd grafů charakterizovaných zakázanými indukovanými podgrafycs
Vyskytuje se v kolekcích:Články / Articles (NTIS)
Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
document.pdf1,28 MBAdobe PDFZobrazit/otevřít  Vyžádat kopii
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/49678

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