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
关键词
D O I
10.1002/jgt.3190040209
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:213 / 218
页数:6
相关论文
共 50 条
  • [31] ON ECCENTRIC SETS OF EDGES IN GRAPHS
    SENGOKU, M
    SHINODA, S
    ABE, T
    IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (04): : 687 - 691
  • [32] Disjoint edges in topological graphs
    Pach, Janos
    Toth, Geza
    JOURNAL OF COMBINATORICS, 2010, 1 (03) : 335 - 344
  • [33] Graphs with coloring redundant edges
    Demoen, Bart
    Phuong-Lan Nguyen
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (02) : 223 - 230
  • [34] On independent cycles and edges in graphs
    Andreae, T
    DISCRETE MATHEMATICS, 1996, 149 (1-3) : 291 - 297
  • [35] Visualizing weighted edges in graphs
    Rodgers, P
    Mutton, P
    SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALIZATION, PROCEEDINGS, 2003, : 258 - 263
  • [36] On the number of edges in some graphs
    Lai, Chunhui
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 751 - 755
  • [37] EDGES IN GRAPHS WITH LARGE GIRTH
    DUTTON, RD
    BRIGHAM, RC
    GRAPHS AND COMBINATORICS, 1991, 7 (04) : 315 - 321
  • [38] Disjoint Edges in Geometric Graphs
    Nikita Chernega
    Alexandr Polyanskii
    Rinat Sadykov
    Graphs and Combinatorics, 2022, 38
  • [39] Removable edges in Halin graphs
    Wang, Yan
    Deng, Jiahong
    Lu, Fuliang
    DISCRETE APPLIED MATHEMATICS, 2024, 349 : 1 - 7
  • [40] Numbers of edges in supermagic graphs
    Drajnová, S
    Ivanco, J
    Semanicová, A
    JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 15 - 26