Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorXia, Liu
dc.contributor.authorRyjáček, Zdeněk
dc.contributor.authorVrána, Petr
dc.contributor.authorXiong, Liming
dc.contributor.authorYang, Xiaojing
dc.date.accessioned2022-12-05T11:00:25Z-
dc.date.available2022-12-05T11:00:25Z-
dc.date.issued2023
dc.identifier.citationXIA, L. RYJÁČEK, Z. VRÁNA, P. XIONG, L. YANG, X. Hamilton‐connected {claw, net}‐free graphs, I. Journal of Graph Theory, 2023, roč. 102, č. 1, s. 154-179. ISSN: 0364-9024cs
dc.identifier.issn0364-9024
dc.identifier.uri2-s2.0-85135579270
dc.identifier.urihttp://hdl.handle.net/11025/50546
dc.format26 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherWileyen
dc.relation.ispartofseriesJournal of Graph Theoryen
dc.rightsPlný text není přístupný.cs
dc.rights© Wileyen
dc.titleHamilton‐connected {claw, net}‐free graphs, Ien
dc.title.alternative cs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessclosedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedThis is the first one in a series of two papers, in which we complete the characterization of forbidden generalized nets implying Hamilton‐connectedness of a 3‐connected claw‐free graph. In this paper, we first develop the necessary techniques that allow one to handle the problem, and, by a combination of these techniques, as an application, we prove that every 3‐connected {K(1,3), N(1,3,3)}‐free graph is Hamilton‐connected. The paper is followed by its second part in which we show that every 3‐connected {K(1,3), X}‐free graph, where X ∈ {N(1,1,5), N(2,2,3)}, is Hamilton‐connected. All the results on Hamilton‐connectedness are sharp.en
dc.subject.translatedclaw‐freeen
dc.subject.translatedclosureen
dc.subject.translatedforbidden subgraphen
dc.subject.translatedHamilton‐connecteden
dc.subject.translatednet‐freeen
dc.identifier.doi10.1002/jgt.22863
dc.type.statusPeer-revieweden
dc.identifier.document-number837157000001
dc.identifier.obd43937187
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 (KMA)
Články / Articles (NTIS)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
17463931.pdf1,76 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/50546

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