Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorRyjáček, Zdeněk
dc.contributor.authorVrána, Petr
dc.contributor.authorXiong, Liming
dc.date.accessioned2018-06-21T10:00:15Z-
dc.date.available2018-06-21T10:00:15Z-
dc.date.issued2018
dc.identifier.citationRYJÁČEK, Z., VRÁNA, P., XIONG, L. Hamiltonian properties of 3-connected {claw,hourglass}-free graphs. DISCRETE MATHEMATICS, 2018, roč. 341, č. 6, s. 1806-1815. ISSN: 0012-365Xen
dc.identifier.issn0012-365X
dc.identifier.urihttp://hdl.handle.net/11025/29792
dc.description.abstractV článku kazujeme, že některé postačující podmínky pro hamiltonovské vlastnosti grafů bez K(1,3) mohou být podstatně zesíleny za předpiokladu, že G neobsahuje indukovaný podhraf typu hourglass (kde hourglass je graf s posloupností stupňů 4, 2, 2, 2, 2).cs
dc.format10 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherElsevieren
dc.rightsPlný text není přístupný.cs
dc.rights© Elsevieren
dc.subjectBez K(1,3)cs
dc.subjecthourglasscs
dc.subjecthamiltonovskýcs
dc.subjecthamiltonovsky souvislýcs
dc.subjectnejdelší kružnicecs
dc.subjectzakázaný podgrafcs
dc.subjectstupňová podmínkycs
dc.titleHamiltonovské vlastnosti 3-souvislých grafů bez indukovaných podgrafů K(1,3) a hourglasscs
dc.titleHamiltonian properties of 3-connected {claw,hourglass}-free graphsen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessclosedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedWe show that some sufficient conditions for hamiltonian properties of claw-free graphs can be substantially strengthened under an additional assumption that G is hourglass-free (where hourglass is the graph with degree sequence 4, 2, 2, 2, 2).en
dc.subject.translatedClaw-freeen
dc.subject.translatedhourglass-freeen
dc.subject.translatedhamiltonianen
dc.subject.translatedHamilton-connecteden
dc.subject.translatedcircumferenceen
dc.subject.translatedforbidden subgraphen
dc.subject.translateddegree conditionen
dc.identifier.doi10.1016/j.disc.2017.10.033
dc.type.statusPeer-revieweden
dc.identifier.document-number431162700029
dc.identifier.obd43922023
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 (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
1-s2.0-S0012365X17303801-main.pdf448,28 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/29792

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