Decomposition of some planar graphs into trees

被引：1

作者：

Petrovic, V ^{[1
]}

机构：

[1] UNIV NOVI SAD, INST MATH, YU-21000 NOVI SAD, YUGOSLAVIA

来源：

DISCRETE MATHEMATICS | 1996年 / 150卷 / 1-3期

关键词：

decomposition; planar graph; tree;

D O I：

10.1016/0012-365X(95)00214-H

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that each simple planar graph G whose all faces are quadrilaterals can be decomposed into two disjoint trees T-r and T-b such that V(T-r) = V(G - u) and V(T-b) = V(G - v) for any two non-adjacent vertices u and v of G.

引用

页码：449 / 451

页数：3

共 50 条

[1] Independent trees in planar graphs
Huck, A
GRAPHS AND COMBINATORICS, 1999, 15 (01) : 29 - 77
[2] Packing trees into planar graphs
García, A
Hernando, C
Hurtado, F
Noy, M
Tejel, J
JOURNAL OF GRAPH THEORY, 2002, 40 (03) : 172 - 181
[3] Independent Trees in Planar Graphs Independent trees
Andreas Huck
Graphs and Combinatorics, 1999, 15 (1) : 29 - 77
[4] DECOMPOSITION OF COMPLETE GRAPHS INTO TREES
HAGGARD, G
MCWHA, O
MCWHA, P
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1975, 25 (01) : 31 - 36
[5] Packing and decomposition of graphs with trees
Yuster, R
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (01) : 123 - 140
[6] Uniform Spanning Trees of Planar Graphs
Nachmias, Asaf
PLANAR MAPS, RANDOM WALKS AND CIRCLE PACKING: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLVIII - 2018, 2020, 2243 : 89 - 103
[7] Decomposition of Complete Graphs into Arbitrary Trees
Sethuraman, G.
Murugan, V.
GRAPHS AND COMBINATORICS, 2021, 37 (04) : 1191 - 1203
[8] Decomposition of Complete Graphs into Arbitrary Trees
G. Sethuraman
V. Murugan
Graphs and Combinatorics, 2021, 37 : 1191 - 1203
[9] On the complete bipartite decomposition of planar graphs
Dong, JQ
Liu, YP
UTILITAS MATHEMATICA, 2000, 57 : 33 - 42
[10] Decomposition of planar graphs with forbidden configurations
Li, Lingxi
Lu, Huajing
Wang, Tao
Zhu, Xuding
DISCRETE APPLIED MATHEMATICS, 2023, 331 : 147 - 158

← 1 2 3 4 5 →