SEPARATION OF GRAPHS INTO 3 COMPONENTS BY THE REMOVAL OF EDGES

被引：4
|
作者：
GOLDSMITH, DL
MANVEL, B
FABER, V
机构：
[1] UNIV COLORADO, BOULDER, CO 80309 USA
[2] COLORADO STATE UNIV, FT COLLINS, CO 80521 USA
来源：
JOURNAL OF GRAPH THEORY | 1980年 / 4卷 / 02期
关键词：
D O I：
10.1002/jgt.3190040209
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：213 / 218
页数：6
相关论文
共 50 条
  • [41] DISJOINT EDGES IN GEOMETRIC GRAPHS
    ALON, N
    ERDOS, P
    DISCRETE & COMPUTATIONAL GEOMETRY, 1989, 4 (04) : 287 - 290
  • [42] Lengths of edges in carrier graphs
    Siler, Michael
    GEOMETRIAE DEDICATA, 2012, 161 (01) : 1 - 10
  • [43] Magic graphs with pendant edges
    Ngurah, A. A. G.
    Baskoro, E. T.
    Tomescu, I.
    ARS COMBINATORIA, 2011, 99 : 149 - 160
  • [44] Graceful graphs with pendant edges
    Barrientos, Christian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 33 : 99 - 107
  • [45] Avoidable Vertices and Edges in Graphs
    Beisegel, Jesse
    Chudnovsky, Maria
    Gurvich, Vladimir
    Milanic, Martin
    Servatius, Mary
    ALGORITHMS AND DATA STRUCTURES, WADS 2019, 2019, 11646 : 126 - 139
  • [46] Decomposing Graphs into Edges and Triangles
    Kral, Daniel
    Lidicky, Bernard
    Martins, Taisa L.
    Pehova, Yanitsa
    COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (03): : 465 - 472
  • [47] Learning for Graphs with Annotated Edges
    Li, Fan
    PROCEEDINGS OF THE 34TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR'11), 2011, : 1259 - 1260
  • [48] ON GRAPHS WITH RANDOMLY DELETED EDGES
    KELMANS, AK
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1981, 37 (1-3): : 77 - 88
  • [49] Bisimplicial edges in bipartite graphs
    Bomhoff, Matthijs
    Manthey, Bodo
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (12) : 1699 - 1706
  • [50] Addible edges in 2-matching-connected graphs and 3-matching-connected graphs
    Li, Hengzhe
    Ma, Menghan
    Liu, Jianbing
    Zhao, Xiao
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 274 - 281
12345