首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
CENTERING A SPANNING TREE OF A BICONNECTED GRAPH
被引:2
|
作者
:
CHESTON, GA
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV OREGON,DEPT COMP SCI,EUGENE,OR 97403
CHESTON, GA
FARLEY, A
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV OREGON,DEPT COMP SCI,EUGENE,OR 97403
FARLEY, A
HEDETNIEMI, ST
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV OREGON,DEPT COMP SCI,EUGENE,OR 97403
HEDETNIEMI, ST
PROSKUROWSKI, A
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV OREGON,DEPT COMP SCI,EUGENE,OR 97403
PROSKUROWSKI, A
机构
:
[1]
UNIV OREGON,DEPT COMP SCI,EUGENE,OR 97403
[2]
CLEMSON UNIV,DEPT COMP SCI,CLEMSON,SC 29631
来源
:
INFORMATION PROCESSING LETTERS
|
1989年
/ 32卷
/ 05期
关键词
:
D O I
:
10.1016/0020-0190(89)90051-3
中图分类号
:
TP [自动化技术、计算机技术];
学科分类号
:
0812 ;
摘要
:
引用
收藏
页码:247 / 250
页数:4
相关论文
共 50 条
[1]
A LINEAR ALGORITHM FOR CENTERING A SPANNING TREE OF A BICONNECTED GRAPH
EASWARAKUMAR, KS
论文数:
0
引用数:
0
h-index:
0
机构:
INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,MADRAS 600036,TAMIL NADU,INDIA
EASWARAKUMAR, KS
RANGAN, CP
论文数:
0
引用数:
0
h-index:
0
机构:
INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,MADRAS 600036,TAMIL NADU,INDIA
RANGAN, CP
CHESTON, GA
论文数:
0
引用数:
0
h-index:
0
机构:
INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,MADRAS 600036,TAMIL NADU,INDIA
CHESTON, GA
INFORMATION PROCESSING LETTERS,
1994,
51
(03)
: 121
-
124
[2]
An efficient distributed algorithm for centering a spanning tree of a biconnected graph
Aranha, RFM
论文数:
0
引用数:
0
h-index:
0
机构:
INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,MADRAS 600036,TAMIL NADU,INDIA
INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,MADRAS 600036,TAMIL NADU,INDIA
Aranha, RFM
Rangan, CP
论文数:
0
引用数:
0
h-index:
0
机构:
INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,MADRAS 600036,TAMIL NADU,INDIA
INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,MADRAS 600036,TAMIL NADU,INDIA
Rangan, CP
INFORMATION PROCESSING LETTERS,
1996,
59
(03)
: 145
-
150
[3]
The Decomposition Tree of a Biconnected Graph
Karpov D.V.
论文数:
0
引用数:
0
h-index:
0
机构:
St.Petersburg Department of the Steklov Mathematical Institute, St. Petersburg State University, St. Petersburg
St.Petersburg Department of the Steklov Mathematical Institute, St. Petersburg State University, St. Petersburg
Karpov D.V.
Journal of Mathematical Sciences,
2015,
204
(2)
: 232
-
243
[4]
The tree longest detour problem in a biconnected graph
Yeh, FL
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Taiwan Univ Sci & Technol, Dept Informat Management, Taipei 106, Taiwan
Yeh, FL
Tang, SM
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Taiwan Univ Sci & Technol, Dept Informat Management, Taipei 106, Taiwan
Tang, SM
Wang, YL
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Taiwan Univ Sci & Technol, Dept Informat Management, Taipei 106, Taiwan
Wang, YL
Ho, TY
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Taiwan Univ Sci & Technol, Dept Informat Management, Taipei 106, Taiwan
Ho, TY
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,
2004,
155
(03)
: 631
-
637
[5]
Spanning tree of a multiple graph
Smirnov, Alexander V.
论文数:
0
引用数:
0
h-index:
0
机构:
PG Demidov Yaroslavl State Univ, Dept Theoret Comp Sci, Ul Sovetskaya 14, Yaroslavl 150003, Russia
PG Demidov Yaroslavl State Univ, Dept Theoret Comp Sci, Ul Sovetskaya 14, Yaroslavl 150003, Russia
Smirnov, Alexander V.
JOURNAL OF COMBINATORIAL OPTIMIZATION,
2022,
43
(04)
: 850
-
869
[6]
Spanning tree of a multiple graph
Alexander V. Smirnov
论文数:
0
引用数:
0
h-index:
0
机构:
P.G. Demidov Yaroslavl State University,Department of Theoretical Computer Science
Alexander V. Smirnov
Journal of Combinatorial Optimization,
2022,
43
: 850
-
869
[7]
The Spanning Tree of a Divisible Multiple Graph
Smirnov, A. V.
论文数:
0
引用数:
0
h-index:
0
机构:
Demidov Yaroslavl State Univ, Yaroslavl 150003, Russia
Demidov Yaroslavl State Univ, Yaroslavl 150003, Russia
Smirnov, A. V.
AUTOMATIC CONTROL AND COMPUTER SCIENCES,
2018,
52
(07)
: 871
-
879
[8]
The connectivity of the leaf-exchange spanning tree graph of a graph
Broersma, HJ
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV TWENTE,DEPT MATH APPL,NL-7500 AE ENSCHEDE,NETHERLANDS
UNIV TWENTE,DEPT MATH APPL,NL-7500 AE ENSCHEDE,NETHERLANDS
Broersma, HJ
Li, XL
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV TWENTE,DEPT MATH APPL,NL-7500 AE ENSCHEDE,NETHERLANDS
UNIV TWENTE,DEPT MATH APPL,NL-7500 AE ENSCHEDE,NETHERLANDS
Li, XL
ARS COMBINATORIA,
1996,
43
: 225
-
231
[9]
THE MINIMUM SPANNING TREE PROBLEM ON A PLANAR GRAPH
MATSUI, T
论文数:
0
引用数:
0
h-index:
0
机构:
Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Bunkyo-ku, Tokyo
MATSUI, T
DISCRETE APPLIED MATHEMATICS,
1995,
58
(01)
: 91
-
94
[10]
DETERMINATION OF COMPONENTS OF A GRAPH AND THEIR SHORTEST SPANNING TREE
MUHLBACHER, J
论文数:
0
引用数:
0
h-index:
0
MUHLBACHER, J
ANGEWANDTE INFORMATIK,
1972,
(01):
: 40
-
+
←
1
2
3
4
5
→