Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorČada, Roman
dc.contributor.authorOzeki, Kenta
dc.contributor.authorXiong, Liming
dc.contributor.authorYoshimoto, Kiyoshi
dc.date.accessioned2019-01-07T11:00:10Z-
dc.date.available2019-01-07T11:00:10Z-
dc.date.issued2018
dc.identifier.citationČADA, R., OZEKI, K., XIONG, L., YOSHIMOTO, K. Pairs of forbidden subgraphs and 2-connected supereulerian graphs. Discrete mathematics, 2018, roč. 341, č. 6, s. 1696-1707. ISSN 0012-365X.en
dc.identifier.issn0012-365X
dc.identifier.urihttp://hdl.handle.net/11025/30749
dc.description.abstractJe dokázáno, že 2-souvislý graf bez K_{1,3} obsauje eulerovský faktor, pokud je graf bez indukovaného N_{1,1,4} nebo N_{1,2,2} nebo Z_5 nebo P_8. Příslušné výsledky pro hamiltonicitu jsou rovněž odvozeny.cs
dc.format12 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherElsevieren
dc.rightsPlný text je přístupný v rámci univerzity přihlášeným uživatelům.cs
dc.rights© Elsevieren
dc.subjecteulerovský faktorcs
dc.subjectsupereulerovská vlastnostcs
dc.subjectzakázané podgrafycs
dc.titlePairs of forbidden subgraphs and 2-connected supereulerian graphsen
dc.title.alternativeDvojice zakázaných podgrafů a 2-souvislé supereulerovské grafycs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessrestrictedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedIt is proved that a 2-connected claw-free graph admits a spanning Eulerian subgraph if it is N_{1,1,4} or N_{1,2,2} or Z_5 or P_8-free. Related hamiltonicity results are also obtained.en
dc.subject.translatedspanning eulerian subgraphen
dc.subject.translatedsupereulerian propertyen
dc.subject.translatedforbidden subgraphsen
dc.identifier.doi10.1016/j.disc.2018.03.009
dc.type.statusPeer-revieweden
dc.identifier.document-number431162700018
dc.identifier.obd43924266
dc.project.IDGBP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI)cs
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
Vyskytuje se v kolekcích:Články / Articles (KGM)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
1-s2.0-S0012365X18300803-main.pdf407,4 kBAdobe 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/30749

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