Spanning trees in hyperbolic graphs

被引:1
|
作者
Hamann, Matthias [1 ]
机构
[1] Univ Hamburg, Fachbereich Math, Hamburg, Germany
关键词
EMBEDDINGS;
D O I
10.1007/s00493-015-3082-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We construct spanning trees in locally finite hyperbolic graphs that represent their hyperbolic compactification in a good way: so that the tree has at least one but at most a bounded number of disjoint rays to each boundary point. As a corollary we extend a result of Gromov which says that from every hyperbolic graph with bounded degrees one can construct a tree (disjoint from the graph) with a continuous surjection from the ends of the tree onto the hyperbolic boundary such that the surjection is finite-to-one. We shall construct a tree with these properties as a subgraph of the hyperbolic graph, which in addition is also a spanning tree of that graph.
引用
收藏
页码:313 / 332
页数:20
相关论文
共 50 条
  • [1] Spanning trees in hyperbolic graphs
    Matthias Hamann
    [J]. Combinatorica, 2016, 36 : 313 - 332
  • [2] Spanning Distribution Trees of Graphs
    Kawabata, Masaki
    Nishizeki, Takao
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (03): : 406 - 412
  • [3] Spanning trees in dense graphs
    Komlós, J
    Sárközy, GN
    Szemerédi, E
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (05): : 397 - 416
  • [4] Spanning even trees of graphs
    Jackson, Bill
    Yoshimoto, Kiyoshi
    [J]. JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 95 - 106
  • [5] Spanning trees in subcubic graphs
    Li, Rui
    Cui, Qing
    [J]. ARS COMBINATORIA, 2014, 117 : 411 - 415
  • [6] On the Number of Spanning Trees of Graphs
    Bozkurt, S. Burcu
    Bozkurt, Durmus
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [7] Spanning trees in random graphs
    Montgomery, Richard
    [J]. ADVANCES IN MATHEMATICS, 2019, 356
  • [8] Spanning trees and orientations of graphs
    Thomassen, Carsten
    [J]. JOURNAL OF COMBINATORICS, 2010, 1 (02) : 101 - 111
  • [9] End-faithful spanning trees in graphs without normal spanning trees
    Buerger, Carl
    Kurkofka, Jan
    [J]. JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 95 - 105
  • [10] Random Selection of Spanning Trees on Graphs
    Luis Perez-Perez, Sergio
    Benito Morales-Luna, Guillermo
    Davino Sagols-Troncoso, Feliu
    [J]. COMPUTACION Y SISTEMAS, 2012, 16 (04): : 457 - 469