Independent trees in planar graphs

被引：0

作者：

Huck, A ^{[1
]}

机构：

[1] Univ Hannover, Inst Math, D-30167 Hannover, Germany

来源：

GRAPHS AND COMBINATORICS | 1999年 / 15卷 / 01期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 T-1,...,T-k in G such that for each vertex x not equal s of G, the k paths from x to s in T-1,...,T-k are pairwise openly disjoint.

引用

页码：29 / 77

页数：49

共 50 条

[1] Independent Trees in Planar Graphs Independent trees
Andreas Huck
[J]. Graphs and Combinatorics, 1999, 15 (1) : 29 - 77
[2] Completely independent spanning trees in maximal planar graphs
Hasunuma, T
[J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 235 - 245
[3] INDEPENDENT TREES IN GRAPHS
HUCK, A
[J]. GRAPHS AND COMBINATORICS, 1994, 10 (01) : 29 - 45
[4] Packing trees into planar graphs
García, A
Hernando, C
Hurtado, F
Noy, M
Tejel, J
[J]. JOURNAL OF GRAPH THEORY, 2002, 40 (03) : 172 - 181
[5] A linear-time algorithm to find independent spanning trees in maximal planar graphs
Nagai, S
Nakano, S
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (05): : 1102 - 1109
[6] A linear-time algorithm to find independent spanning trees in maximal planar graphs
Department of Computer Science, Faculty of Engineering, Gunma University, Kiryu-shi 376-8515, Japan
[J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2001, E84-A (05) : 1102 - 1109
[7] Decomposition of some planar graphs into trees
Petrovic, V
[J]. DISCRETE MATHEMATICS, 1996, 150 (1-3) : 449 - 451
[8] Uniform Spanning Trees of Planar Graphs
Nachmias, Asaf
[J]. PLANAR MAPS, RANDOM WALKS AND CIRCLE PACKING: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLVIII - 2018, 2020, 2243 : 89 - 103
[9] 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
[10] Independent trees and branchings in planar multigraphs
Huck, A
[J]. GRAPHS AND COMBINATORICS, 1999, 15 (02) : 211 - 220

← 1 2 3 4 5 →