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.accessioned2023-05-15T10:00:17Z-
dc.date.available2023-05-15T10:00:17Z-
dc.date.issued2023
dc.identifier.citationXIA, L. RYJÁČEK, Z. VRÁNA, P. XIONG, L. YANG, X. Hamilton‐connected {claw, net}‐free graphs, II. Journal of Graph Theory, 2023, roč. 103, č. 1, s. 119-138. ISSN: 0364-9024cs
dc.identifier.issn0364-9024
dc.identifier.uri2-s2.0-85141985587
dc.identifier.urihttp://hdl.handle.net/11025/51878
dc.format20 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© Wiley Periodicals LLC.en
dc.titleHamilton‐connected {claw, net}‐free graphs, IIen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessrestrictedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedIn the first one in this series of two papers, we have proved that every 3‐connected {K(1,3), N(1,3,3)}‐free graph is Hamilton‐connected. In this paper, we continue in this direction by proving that every 3‐connected {K(1,3), X}‐free graph, where X ∈ {N(1,1,5), N(2,2,3)}, is Hamilton‐connected (where N(i,j,k) is the graph obtained by attaching endvertices of three paths of lengths i, j, k to a triangle). This together with a previous result of other authors completes the characterization of forbidden induced generalized nets implying Hamilton-connectedness of a 3‐connected claw‐free graph. We also discuss remaining open cases in a full characterization of connected graphs X such that every 3‐connected {K(1,3), X}‐free graph is Hamilton‐connected.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.22907
dc.type.statusPeer-revieweden
dc.identifier.document-number881740300001
dc.identifier.obd43939316
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 
17547298.pdf1,07 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/51878

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