A LOWER BOUND ON THE NUMBER OF SPANNING-TREES WITH K END-VERTICES

被引：7

|

作者：

HEINRICH, K

LIU, G

机构：

来源：

JOURNAL OF GRAPH THEORY | 1988年 / 12卷 / 01期

关键词：

D O I：

10.1002/jgt.3190120110

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：95 / 100

页数：6

相关论文

共 50 条

[31] A LOWER BOUND FOR NUMBER OF VERTICES OF A GRAPH
WATKINS, ME
AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (03): : 297 - &
[32] Transforming spanning trees: A lower bound
Buchin, Kevin
Razen, Andreas
Uno, Takeaki
Wagner, Uli
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (08): : 724 - 730
[33] ON END-FAITHFUL SPANNING-TREES IN INFINITE-GRAPHS
DIESTEL, R
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1990, 107 : 461 - 473
[34] INFINITE CONNECTED GRAPHS WITH NO END-PRESERVING SPANNING-TREES
THOMASSEN, C
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 54 (02) : 322 - 324
[35] MAXIMIZING THE NUMBER OF SPANNING-TREES OF NETWORKS BASED ON CYCLE BASIS REPRESENTATION
TSENG, SS
WANG, LR
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 29 (2-4) : 65 - 74
[36] MAXIMIZING THE NUMBER OF SPANNING-TREES ON THE (P,P+2) GRAPHS
WU, MH
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 32 (1-2) : 27 - 38
[37] MAXIMIZING THE NUMBER OF SPANNING-TREES OF NETWORKS BASED ON CYCLE BASIS REPRESENTATION
TSENG, SS
WANG, LR
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 28 (1-4) : 47 - 56
[38] RAY SHOOTING AND OTHER APPLICATIONS OF SPANNING-TREES WITH LOW STABBING NUMBER
AGARWAL, PK
SIAM JOURNAL ON COMPUTING, 1992, 21 (03) : 540 - 570
[39] SPANNING TREES WITH A BOUNDED NUMBER OF BRANCH VERTICES IN A K1,4-FREE GRAPH
Dang Dinh Hanh
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 1195 - 1202
[40] ON THE NUMBER OF SPANNING-TREES FOR THE 3D SIMPLE CUBIC LATTICE
ROSENGREN, A
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (14): : L923 - L927

← 1 2 3 4 5 →