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 条
  • [1] A linear time algorithm for the Hamiltonian path problem on a series-parallel graph
    Wu, QS
    Lee, RCT
    Chao, KM
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : 531 - 534
  • [2] LINEAR-TIME ALGORITHM FOR NETWORK SYNTHESIS PROBLEM IN A SERIES-PARALLEL GRAPH
    HOJATI, M
    UTILITAS MATHEMATICA, 1995, 48 : 97 - 105
  • [3] A LINEAR-TIME ALGORITHM TO SOLVE THE WEIGHTED PERFECT DOMINATION PROBLEM IN SERIES-PARALLEL GRAPHS
    YEN, CC
    LEE, RCT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (01) : 192 - 198
  • [4] A linear time algorithm for computing the most reliable source on a series-parallel graph with unreliable edges
    Colbourn, CJ
    Xue, GL
    THEORETICAL COMPUTER SCIENCE, 1998, 209 (1-2) : 331 - 345
  • [5] A linear algorithm for edge-coloring series-parallel multigraphs
    Zhou, X
    Suzuki, H
    Nishizeki, T
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1996, 20 (01): : 174 - 201
  • [6] A polynomial time algorithm to compute the connected treewidth of a series-parallel graph
    Mescoff, Guillaume
    Paul, Christophe
    Thilikos, Dimitrios M.
    DISCRETE APPLIED MATHEMATICS, 2022, 312 : 72 - 85
  • [7] THE WEIGHTED INDEPENDENT DOMINATION PROBLEM IN SERIES-PARALLEL GRAPHS
    Chang, Shun-Chieh
    Liu, Jia-Jie
    Wang, Yue-Li
    INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014), 2015, 274 : 77 - 84
  • [8] NUMBER OF JUMPS AND SERIES-PARALLEL DIGRAPHS
    COGIS, O
    HABIB, M
    RAIRO-INFORMATIQUE THEORIQUE-THEORETICAL COMPUTER SCIENCE, 1979, 13 (01): : 3 - 18
  • [9] A linear algorithm for edge-face coloring series-parallel graphs
    Wu, Jian-Liang
    Wang, Ping
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 389 - +
  • [10] The linear arboricity of series-parallel graphs
    Wu, JL
    GRAPHS AND COMBINATORICS, 2000, 16 (03) : 367 - 372
12345