Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorKabela, Adam
dc.date.accessioned2019-01-14T11:00:09Z
dc.date.available2019-01-14T11:00:09Z
dc.date.issued2019
dc.identifier.citationKABELA, A. Long paths and toughness of k-trees and chordal planar graphs. DISCRETE MATHEMATICS, 2019, roč. 342, č. 1, s. 55-63. ISSN 0012-365X.en
dc.identifier.issn0012-365X
dc.identifier.uri2-s2.0-85054444831
dc.identifier.urihttp://hdl.handle.net/11025/30772
dc.format9 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherElsevieren
dc.relation.ispartofseriesDiscrete Mathematicsen
dc.rights© Elsevieren
dc.titleLong paths and toughness of k-trees and chordal planar graphsen
dc.typepostprintcs
dc.typepostprinten
dc.rights.accessopenAccessen
dc.type.versionacceptedVersionen
dc.description.abstract-translatedWe show that every k-tree of toughness greater than k/3 is Hamilton-connected for k >= 3. (In particular, chordal planar graphs of toughness greater than 1 are Hamilton-connected.) This improves the result of Broersma et al. (2007) and generalizes the result of Böhme et al. (1999). On the other hand, we present graphs whose longest paths are short. Namely, we construct 1-tough chordal planar graphs and 1-tough planar 3-trees, and we show that the shortness exponent of the class is 0, at most log_{30}22, respectively. Both improve the bound of Böhme et al. Furthermore, the construction provides k-trees (for k >= 4) of toughness greater than 1.en
dc.subject.translatedk-treesen
dc.subject.translatedChordal planar graphsen
dc.subject.translatedHamilton-connectednessen
dc.subject.translatedShortness exponenten
dc.subject.translatedToughnessen
dc.identifier.doi10.1016/j.disc.2018.08.017
dc.type.statusPeer-revieweden
dc.identifier.document-number451939300006
dc.identifier.obd43924231
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
dc.project.IDGA17-04611S/Ramseyovské aspekty barvení grafůcs
dc.project.IDSGS-2016-003/Kvalitativní a kvantitativní studium matematických modelů III.cs
Vyskytuje se v kolekcích:Postprinty / Postprints (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
1707.08026.pdf308,46 kBAdobe PDFZobrazit/otevřít
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/30772

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