Details

Autor(en) / Beteiligte

• Lv, Sheng-xiang
• Fu, Meng-da
• Liu, Yan-pei

Titel

Up-embeddability of Graphs with New Degree-sum

Ist Teil von

• Acta Mathematicae Applicatae Sinica, 2017-02, Vol.33 (1), p.169-174

Auflage

English series

Ort / Verlag

Berlin/Heidelberg: Springer Berlin Heidelberg

Erscheinungsjahr

2017

Quelle

SpringerLink

Beschreibungen/Notizen

• Let G be a k（k ≤ 2）-edge connected simple graph with minimal degree ≥ 3 and girth g, r = [g-1/2]. For any edge uv ∈ E（G）, if dG（u） ＋ dG（v） 〉2v（G） - 2（k ＋ 1）（9 - 2r）/（k ＋ 1）（2r - 1）（g - 2r）＋ 2（g - 2r - 1）,then G is up-embeddable. Furthermore, similar results for 3-edge connected simple graphs are also obtained.