排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
Guang-hua DONG~ Yan-pei LIU Department of Mathematics School of Science Beijing Jiaotong University Beijing China 《中国科学A辑(英文版)》2007,50(11):1563-1570
In this paper,we provide a new class of up-embeddable graphs,and obtain a tight lower bound on the maximum genus of a class of 2-connected pseudographs of diameter 2 and of a class of diameter 4 multi-graphs.This extends a result of Skoviera. 相似文献
2.
Let G be a simple graph of order n and girth g. For any two adjacent vertices u and v of G, if d
G
(u) + d
G
(v) ⩾ n − 2g + 5 then G is up-embeddable. In the case of 2-edge-connected (resp. 3-edge-connected) graph, G is up-embeddable if d
G
(u) + d
G
(v) ⩾ n − 2g + 3 (resp. d
G
(u) + d
G
(v) ⩾ n − 2g −5) for any two adjacent vertices u and v of G. Furthermore, the above three lower bounds are all shown to be tight.
This work was supported by National Natural Science Foundation of China (Grant No. 10571013) 相似文献
1