SPANNING SUBGRAPHS OF EMBEDDED GRAPHS

被引:0
|
作者
SKOVIERA, M [1 ]
机构
[1] MFF UK, CS-84215 BRATISLAVA, CZECHOSLOVAKIA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:235 / 239
页数:5
相关论文
共 50 条
  • [1] SPANNING SUBGRAPHS OF EULERIAN GRAPHS
    BOESCH, FT
    SUFFEL, C
    TINDELL, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A302 - A302
  • [2] Spanning subgraphs of random graphs
    Riordan, O
    COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (02): : 125 - 148
  • [3] SPANNING SUBGRAPHS OF RANDOM GRAPHS
    ALON, N
    FUREDI, Z
    GRAPHS AND COMBINATORICS, 1992, 8 (01) : 91 - 94
  • [4] ON GRAPHS ADMITTING SPANNING EULERIAN SUBGRAPHS
    PAULRAJA, P
    ARS COMBINATORIA, 1987, 24 : 57 - 65
  • [5] CONTRACTIONS OF GRAPHS WITH NO SPANNING EULERIAN SUBGRAPHS
    CATLIN, PA
    COMBINATORICA, 1988, 8 (04) : 313 - 321
  • [6] SierpiA"ski graphs as spanning subgraphs of Hanoi graphs
    Hinz, Andreas M.
    Klavzar, Sandi
    Zemljic, Sara Sabrina
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (06): : 1153 - 1157
  • [7] Hamiltonian paths in spanning subgraphs of line graphs
    He, Weihua
    Yang, Weihua
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1359 - 1366
  • [8] Hamiltonian cycles in spanning subgraphs of line graphs
    Li, Hao
    He, Weihua
    Yang, Weihua
    Bai, Yandong
    DISCRETE APPLIED MATHEMATICS, 2016, 209 : 287 - 295
  • [9] DISTRIBUTIONS OF SPARSE SPANNING SUBGRAPHS IN RANDOM GRAPHS
    Gao, Pu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 386 - 401
  • [10] SPANNING MAXIMAL PLANAR SUBGRAPHS OF RANDOM GRAPHS
    BOLLOBAS, B
    FRIEZE, AM
    RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (02) : 225 - 231