COVERING VERTICES OF A GRAPH BY VERTEX-DISJOINT PATHS

被引：13
|
作者：
NOORVASH, S [1 ]
机构：
[1] UNIV ARIZONA,TUCSON,AZ 85721
来源：
PACIFIC JOURNAL OF MATHEMATICS | 1975年 / 58卷 / 01期
关键词：
D O I：
10.2140/pjm.1975.58.159
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：159 / 168
页数：10
相关论文
共 50 条
  • [1] COVERING VERTICES OF A GRAPH BY VERTEX-DISJOINT PATHS
    NOORVASH, S
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A46 - A46
  • [2] Partitioning a graph into vertex-disjoint paths
    Li, J
    Steiner, G
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2005, 42 (03) : 277 - 294
  • [3] OPTIMAL COVERING OF CACTI BY VERTEX-DISJOINT PATHS
    MORAN, S
    WOLFSTAHL, Y
    THEORETICAL COMPUTER SCIENCE, 1991, 84 (02) : 179 - 197
  • [4] APPROXIMATION ALGORITHMS FOR COVERING A GRAPH BY VERTEX-DISJOINT PATHS OF MAXIMUM TOTAL WEIGHT
    MORAN, S
    NEWMAN, I
    WOLFSTAHL, Y
    NETWORKS, 1990, 20 (01) : 55 - 64
  • [5] Partitioning a bipartite graph into vertex-disjoint paths
    Li, Jianping
    Steiner, George
    ARS COMBINATORIA, 2006, 81 : 161 - 173
  • [6] Vertex-Disjoint Cycles Containing Specified Vertices in a Graph
    Egawa, Yoshimi
    Matsubara, Ryota
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2006, 3 (01) : 65 - 92
  • [7] Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
    Cheng, Dongqin
    THEORETICAL COMPUTER SCIENCE, 2019, 795 : 219 - 224
  • [8] Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph
    Zhang, Shaohua
    Yan, Jin
    Jiang, Suyun
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 2171 - 2181
  • [9] Vertex-disjoint cycles containing specified vertices in a bipartite graph
    Chen, GT
    Enomoto, H
    Kawarabayashi, K
    Ota, K
    Lou, DJ
    Saito, A
    JOURNAL OF GRAPH THEORY, 2004, 46 (03) : 145 - 166
  • [10] Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph
    Shaohua Zhang
    Jin Yan
    Suyun Jiang
    Graphs and Combinatorics, 2016, 32 : 2171 - 2181
12345