关于图的上可嵌入性的一个充分条件.pdfVIP

: 2010 40 2 : 137 ∼ 144      , ,    ,      , 100875;     ,  300160;    , 100044 E-mail: caijunliang@, gh.dong@163.com, ypliu@  : 2008-07-04;   : 2009-04-01; *     (  :      : G   (k + 1)-  n , DZ g ,  G     I (G) = {v |1 i k2 + 2}, k = 0, 1, 2,  i dG (v) n − 2g + 5 − 3k − (g − 5)k2 , v ∈ I (G)   G    ,    .    MSC (2000) 05C10 1  DZ ,    . G = (V (G), E(G)),  V = V (G)  E = E (G)  G  . G  v  d(v) = dG (v)     v   . G      DZ δ = δ (G)  Δ = Δ(G). G    DZ ,  DZ g = g (G). G     DZ   ,  DZ α = α(G).    x,  x    x   .     λ − 1  ,   DZ λ- .  G   γM (G)    r  G   DZ r     .      Nordhaus, Stewart  White[1] 1971   ,      : γM (G) β (G) , (1) 2  β (G) = |E (G)| − |V (G)| + 1  DZ G   Betti  .   (1)   ,  G    .   ,   ,  Ringeisen[2], Kundu[3], Jaeger, Payan  Xuong[4], Jungerment[5], ˇ [6] [7−10] [11] Skoviera , Huang  Liu ,  Nebesky       ,        . Xuong[12]   DZ   ,  : Cai J L, Don