期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
Classes of Upper-embeddable Graphs in Terms of C-partition of Vertices Set
摘要/Abstract
摘要：
图的顶点C划分是指:G的顶点划分{V1,V2,…,Vk},使得每个G[Vi]为多重完全图(1≤i≤k).结合图的顶点C划分的条件,确定了一类点的度在modulo4下值为0或3的上可嵌入图类,综合已有结果,较完整地刻画了这类图的上可嵌入情况.
Abstract：
Let G be a graph,if there exists a partition{V1,V2,…,Vk}of V(G)satisfying G[Vi]a multiple complete graph for any i∈[1,k],then G has a C-partition.Combined with the condition of C-partition,it gives classes of upper-embeddable graphs whose value of degree of each vertex is 0 or 3,respectively,under modulo 4.Based on the known results,it characterizes entirely the upper embeddability of such classes of graphs.
关键词
Key words：
graph
;
Betti deficiency number
;
upper-embeddability
;
maximum genus