SPANNING SUBGRAPHS OF EMBEDDED GRAPHS

被引：0
|
作者：
SKOVIERA, M [1 ]
机构：
[1] MFF UK, CS-84215 BRATISLAVA, CZECHOSLOVAKIA
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 1992年 / 42卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：235 / 239
页数：5
相关论文
共 50 条
  • [41] Long cycles and spanning subgraphs of locally maximal 1-planar graphs
    Fabrici, I
    Harant, J.
    Madaras, T.
    Mohr, S.
    Sotak, R.
    Zamfirescu, C. T.
    JOURNAL OF GRAPH THEORY, 2020, 95 (01) : 125 - 137
  • [42] 2-CONNECTED SPANNING SUBGRAPHS OF PLANAR 3-CONNECTED GRAPHS
    BARNETTE, DW
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 61 (02) : 210 - 216
  • [43] Minimum weight 2-edge-connected spanning subgraphs in planar graphs
    Berger, Andre
    Grigni, Michelangelo
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2007, 4596 : 90 - +
  • [44] A note on enumeration of 3-edge-connected spanning subgraphs in plane graphs
    Matsui, Yasuko
    Ozeki, Kenta
    Matsui, Yasuko (yasuko@tokai-u.jp), 1600, Institute of Electronics, Information and Communication, Engineers, IEICE (E104D): : 389 - 391
  • [45] A Note on Enumeration of 3-Edge-Connected Spanning Subgraphs in Plane Graphs
    Matsui, Yasuko
    Ozeki, Kenta
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2021, E104D (03): : 389 - 391
  • [46] Rainbow Spanning Subgraphs of Small Diameter in Edge-Colored Complete Graphs
    Sogol Jahanbekam
    Douglas B. West
    Graphs and Combinatorics, 2016, 32 : 707 - 712
  • [47] Rainbow Spanning Subgraphs of Small Diameter in Edge-Colored Complete Graphs
    Jahanbekam, Sogol
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 707 - 712
  • [48] Packing of rigid spanning subgraphs and spanning trees
    Cheriyan, Joseph
    de Gevigney, Olivier Durand
    Szigeti, Zoltan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 105 : 17 - 25
  • [49] Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs
    Berger, A
    Czumaj, A
    Grigni, M
    Zhao, HR
    ALGORITHMS - ESA 2005, 2005, 3669 : 472 - 483
  • [50] 2-Connected spanning subgraphs with low maximum degree in locally planar graphs
    Ellingham, M. N.
    Kawarabayashi, Ken-ichi
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) : 401 - 412
12345