Refinement of the Asymptotics of the Number of Labeled Series-Parallel Graphs

被引：0
作者：
V. A. Voblyi
机构：
[1] VINITI of Russian Academy of Sciences,
来源：
Mathematical Notes | 2021年 / 109卷
关键词：
asymptotics; enumeration; labeled graph; series-parallel graph;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：986 / 989
页数：3
相关论文
共 50 条
[41]   A linear algorithm for edge-face coloring series-parallel graphs [J].
Wu, Jian-Liang ;
Wang, Ping .
COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 :389-+
[42]   Trader multiflow and box-TDI systems in series-parallel graphs [J].
Cornaz, Denis ;
Grappe, Roland ;
Lacroix, Mathieu .
DISCRETE OPTIMIZATION, 2019, 31 :103-114
[43]   The Number of Labeled Outerplanar k-Cyclic Graphs [J].
Voblyi, V. A. .
MATHEMATICAL NOTES, 2018, 103 (5-6) :694-702
[44]   The Number of Labeled Outerplanar k-Cyclic Graphs [J].
V. A. Voblyi .
Mathematical Notes, 2018, 103 :694-702
[45]   A linear-time certifying algorithm for recognizing generalized series-parallel graphs [J].
Chin, Francis Y. L. ;
Ting, Hing-Fung ;
Tsin, Yung H. ;
Zhang, Yong .
DISCRETE APPLIED MATHEMATICS, 2023, 325 :152-171
[46]   Linear algorithm for finding list edge-colorings of series-parallel graphs [J].
Fujino, T ;
Isobe, S ;
Zhou, X ;
Nishizeki, T .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (02) :186-190
[47]   Maximum Series-Parallel Subgraph [J].
Gruia Călinescu ;
Cristina G. Fernandes ;
Hemanshu Kaul ;
Alexander Zelikovsky .
Algorithmica, 2012, 63 :137-157
[48]   Maximum Series-Parallel Subgraph [J].
Calinescu, Gruia ;
Fernandes, Cristina G. ;
Kaul, Hemanshu ;
Zelikovsky, Alexander .
ALGORITHMICA, 2012, 63 (1-2) :137-157
[49]   A method of finding legal sequence number for a class of extended series-parallel digraphs [J].
Ge, QW ;
Yoshioka, N .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (04) :635-642
[50]   AN ASYMPTOTICS FOR THE NUMBER OF LABELLED PLANAR TETRACYCLIC AND PENTACYCLIC GRAPHS [J].
Voblyi, V. A. .
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2023, (59) :72-79
12345