A LINEAR ALGORITHM FOR THE DOMINATION NUMBER OF A SERIES-PARALLEL GRAPH

被引：53

|

作者：

KIKUNO, T

YOSHIDA, N

KAKUDA, Y

机构：

来源：

DISCRETE APPLIED MATHEMATICS | 1983年 / 5卷 / 03期

关键词：

D O I：

10.1016/0166-218X(83)90003-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：299 / 311

页数：13

相关论文

共 50 条

[31] Refinement of the Asymptotics of the Number of Labeled Series-Parallel Graphs
V. A. Voblyi
Mathematical Notes, 2021, 109 : 986 - 989
[32] A LINEAR ALGORITHM FOR COMPUTING γ[1,2]-SET IN GENERALIZED SERIES-PARALLEL GRAPHS
Sharifani, Pouyeh
Hooshmandasl, Mohammad Reza
TRANSACTIONS ON COMBINATORICS, 2020, 9 (01) : 1 - 24
[33] A LINEAR-TIME ALGORITHM TO RECOGNIZE THE DOUBLE EULER TRAIL FOR SERIES-PARALLEL NETWORKS
HSU, LH
HWANG, JY
HO, TY
TSAI, CH
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 557 : 316 - 325
[34] An Algorithm of Edge Domination Number on Anti Fuzzy Graph
Sasireka, A.
Muthuraj, R.
Kishore, A. H. Nandhu
JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 121 - 125
[35] A random hierarchical lattice: The series-parallel graph and its properties
Hambly, BM
Jordan, J
ADVANCES IN APPLIED PROBABILITY, 2004, 36 (03) : 824 - 838
[36] The smooth structure of the moduli space of a weighted series-parallel graph
Cruickshank, James
McLaughlin, Jonathan
TOPOLOGY AND ITS APPLICATIONS, 2014, 164 : 242 - 247
[37] An NC parallel algorithm for edge-coloring series-parallel multigraphs
Zhou, X
Suzuki, H
Nishizeki, T
JOURNAL OF ALGORITHMS, 1997, 23 (02) : 359 - 374
[38] On the domination number of a graph
Pruchnewski, A
DISCRETE MATHEMATICS, 2002, 251 (1-3) : 129 - 136
[39] THE NUMBER OF LABELED 2-TERMINAL SERIES-PARALLEL NETWORKS
CARLITZ, L
RIORDAN, J
DUKE MATHEMATICAL JOURNAL, 1956, 23 (03) : 435 - 445
[40] The circular chromatic number of series-parallel graphs with large girth
Chien, CY
Zhu, XD
JOURNAL OF GRAPH THEORY, 2000, 33 (04) : 185 - 198

← 1 2 3 4 5 →