REMOVABLE EDGES IN CYCLICALLY 4-EDGE-CONNECTED CUBIC GRAPHS

被引：9
|
作者：
ANDERSEN, LD
FLEISCHNER, H
JACKSON, B
机构：
[1] AALBORG UNIV CTR,INST ELECTR SYST,DK-9000 AALBORG,DENMARK
[2] GOLDSMITHS COLL,DEPT MATH SCI,LONDON SE14 6NW,ENGLAND
[3] AUSTRIAN ACAD SCI,A-1010 VIENNA,AUSTRIA
来源：
GRAPHS AND COMBINATORICS | 1988年 / 4卷 / 01期
关键词：
D O I：
10.1007/BF01864149
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：1 / 21
页数：21
相关论文
共 50 条
  • [1] Shortness coefficient of cyclically 4-edge-connected cubic graphs
    Lo, On-Hei S.
    Schmidt, Jens M.
    Van Cleemput, Nicolas
    Zamfirescu, Carol T.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [2] Longest cycles in cyclically 4-edge-connected cubic planar graphs
    Lo, On-Hei Solomon
    Schmidt, Jens M.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 155 - 162
  • [3] On removable edges in 3-connected cubic graphs
    Fouquet, Jean-Luc
    Thuillier, Henri
    [J]. DISCRETE MATHEMATICS, 2012, 312 (17) : 2652 - 2659
  • [4] On essentially 4-edge-connected cubic bricks
    Kothari, Nishad
    de Carvalho, Marcelo H.
    Lucchesi, Claudio L.
    Little, Charles H. C.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [5] On the Decomposition of a 3-Connected Graph into Cyclically 4-Edge-Connected Components
    Pastor A.V.
    [J]. Journal of Mathematical Sciences, 2018, 232 (1) : 61 - 83
  • [6] A note on the dominating circuit conjecture and subgraphs of essentially 4-edge-connected cubic graphs
    Kuzel, Roman
    [J]. DISCRETE MATHEMATICS, 2008, 308 (23) : 5801 - 5804
  • [7] A CHARACTERIZATION OF 4-EDGE-CONNECTED EULERIAN GRAPHS
    WEIDL, P
    [J]. JOURNAL OF GRAPH THEORY, 1995, 20 (01) : 101 - 112
  • [8] An immersion of a square in 4-edge-connected graphs
    [J]. Kawarabayashi, K.-I. (k_keniti@nii.ac.jp), 1600, National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, 101-8430, Japan
  • [9] On cyclically 4-connected cubic graphs
    Kingan, R. J.
    Kingan, S. R.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024,
  • [10] CYCLES THROUGH EDGES IN CYCLICALLY K-CONNECTED CUBIC GRAPHS
    MCCUAIG, W
    [J]. DISCRETE MATHEMATICS, 1992, 103 (01) : 95 - 98
12345