Independent Trees in Planar Graphs Independent trees

被引：1
|
作者：
Andreas Huck
机构：
[1] Institute of Mathematics,
[2] University of Hannover,undefined
[3] Welfengarten 1,undefined
[4] 30167 Hannover,undefined
[5] Germany. e-mail: huck@math.uni-hannover.de,undefined
来源：
Graphs and Combinatorics | 1999年 / 15卷 / 1期
关键词：
Span Tree; Planar Graph; Independent Tree; Undirected Planar Graph;
D O I：
10.1007/PL00021190
中图分类号：
学科分类号：
摘要：
 We prove the following statement: Let G be a finite k-connected undirected planar graph and s be a vertex of G. Then there exist k spanning trees T1,…,Tk in G such that for each vertex x≠s of G, the k paths from x to s in T1,…,Tk are pairwise openly disjoint.
引用
收藏
页码：29 / 77
页数：48
相关论文
共 50 条
  • [1] Independent trees in planar graphs
    Huck, A
    [J]. GRAPHS AND COMBINATORICS, 1999, 15 (01) : 29 - 77
  • [2] INDEPENDENT TREES IN GRAPHS
    HUCK, A
    [J]. GRAPHS AND COMBINATORICS, 1994, 10 (01) : 29 - 45
  • [3] Completely independent spanning trees in maximal planar graphs
    Hasunuma, T
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 235 - 245
  • [4] Independent trees and branchings in planar multigraphs
    Huck, A
    [J]. GRAPHS AND COMBINATORICS, 1999, 15 (02) : 211 - 220
  • [5] Independent spanning trees of product graphs
    Obokata, K
    Iwasaki, Y
    Bao, F
    Igarashi, Y
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1997, 1197 : 338 - 351
  • [6] Independent Trees and Branchings in Planar Multigraphs
    Andreas Huck
    [J]. Graphs and Combinatorics, 1999, 15 : 211 - 220
  • [7] Optimal Independent Spanning Trees on Odd Graphs
    Jong-Seok Kim
    Hyeong-Ok Lee
    Eddie Cheng
    László Lipták
    [J]. The Journal of Supercomputing, 2011, 56 : 212 - 225
  • [8] Completely Independent Spanning Trees in Line Graphs
    Hasunuma, Toru
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [9] Optimal Independent Spanning Trees on Odd Graphs
    Kim, Jong-Seok
    Lee, Hyeong-Ok
    Cheng, Eddie
    Liptak, Laszl
    [J]. JOURNAL OF SUPERCOMPUTING, 2011, 56 (02): : 212 - 225
  • [10] Independent spanning trees of product graphs and their construction
    Obokata, K
    Iwasaki, Y
    Bao, F
    Igarashi, Y
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1996, E79A (11) : 1894 - 1903
12345