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 条
[31]   Density of the circular chromatic numbers of series-parallel graphs [J].
Pan, ZS ;
Zhu, XD .
JOURNAL OF GRAPH THEORY, 2004, 46 (01) :57-68
[32]   The equitable edge-coloring of series-parallel graphs [J].
Song, Huimin ;
Wu, Jianliang ;
Liu, Guizhen .
COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 :457-+
[33]   Finding Maximum Common Biconnected Subgraphs in Series-Parallel Graphs [J].
Kriege, Nils ;
Mutzel, Petra .
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 :505-516
[34]   EXPLICIT FORMULAS FOR CHROMATIC POLYNOMIALS OF SOME SERIES-PARALLEL GRAPHS [J].
Lerner, E. Y. ;
Mukhamedjanova, S. A. .
UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2018, 160 (02) :339-349
[35]   On the two-dimensional orthogonal drawing of series-parallel graphs [J].
Tayu, Satoshi ;
Nomura, Kumiko ;
Ueno, Shuichi .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) :1885-1895
[36]   Exact counting of Euler tours for generalized series-parallel graphs [J].
Chebolu, Prasad ;
Cryan, Mary ;
Martin, Russell .
JOURNAL OF DISCRETE ALGORITHMS, 2012, 10 (01) :110-122
[37]   NOWHERE-ZERO FLOWS IN SIGNED SERIES-PARALLEL GRAPHS [J].
Kaiser, Tomas ;
Rollova, Edita .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) :1248-1258
[38]   LINEAR BOUND IN TERMS OF MAXMAXFLOW FOR THE CHROMATIC ROOTS OF SERIES-PARALLEL GRAPHS [J].
Royle, Gordon F. ;
Sokal, Alan D. .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) :2117-2159
[39]   Straight-line monotone grid drawings of series-parallel graphs [J].
Hossain, Md. Iqbal ;
Rahman, Md. Saidur .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (02)
[40]   Sufficient condition and algorithm for list total colorings of series-parallel graphs [J].
Matsuo, Yuki ;
Zhou, Xiao ;
Nishizeki, Takao .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (05) :907-916
12345