3 papers
math.CO2024
Every -connected -free graph is Hamilton-connected
Adam Kabela, Zdeněk Ryjáček, Mária Skyvová +1
We show that every -connected -free graph is Hamilton-connected, where is the graph obtained by joining two vertex-disjoint triangles with a path of lengt…
math.CO2024
A closure for Hamilton-connectedness in -free graphs
Adam Kabela, Zdeněk Ryjáček, Mária Skyvová +1
We introduce a closure technique for Hamilton-connectedness of -free graphs, where is the graph obtained by joining two vertex-disjoint triangles with a path…
math.CO2023
Packing -connectors in graphs needs more connectivity
Roman Čada, Adam Kabela, Tomáš Kaiser +1
Strengthening the classical concept of Steiner trees, West and Wu [J. Combin. Theory Ser. B 102 (2012), 186--205] introduced the notion of a -connector in a graph with a set…