journal6 ›› 2010, Vol. 31 ›› Issue (3): 1-3.

• Mathematics •     Next Articles

On  (ξ,1)-Critical Graphs and Upper Embeddability

  

  1. (1.Department of Music,Huaihua University,Huaihua  418008,Hunan China;2.Department of Mathematics,Hunan Normal University,Changsha  410081,China)
  • Online:2010-05-25 Published:2012-04-17

Abstract: Let G be a connected graph with ξ(G)=k≥1.If ξ(G\e)=k-1,G is called to be a (ξ,1)-critical graph.This paper gives the upper embeddability of the ξ-1-critical graphs,and shows that extension of a vertex and extension of a cycle dose not change the ξ-1-cirtical graphs.The new upper embeddable graphs are obtained,enriching the kind and seeking methods.

Key words: Betti deficiency number, maximum genus, upper embeddability, (&xi, ,1)-critical graphs

WeChat e-book chaoxing Mobile QQ