摘要
讨论2n个优美二分图与一条通路并的优美性,得到如下结论:设二分图G=(X,Y,E)优美,优美标号为θ,边数为q,a=max{k|0<k<q,k≠(v),v∈V(G)},b=min{k|0<k<q,k≠(v),v∈V(G)},h=min{q-a,b},pm为m长简单路.(1)当m=2n-1或m≥2n+h时,(2n)G∪pm是优美的.(2)若q为奇数,则图(q+2)G是优美的.
The present paper deals with the gracefulness of unconnected graph,and proves the following results：let G is a graceful bipartite graph with q edges,gracefu labeling of G is θ,a=max{k｜0kq,k≠θ（v）,v∈V（G）},b=min{k｜0kq,k≠θ（v）,v∈V（G）},h=min{q-a,b},Pm is a path with m edges,（1） when m=2n-1 or m≥2n＋h,then the graph（2n）G∪Pm be a graceful graph.（2） when q is odd,then（q＋2）G be a graceful graph.
出处
《东北师大学报（自然科学版）》
CAS
CSCD
北大核心
2013年第2期30-34,共5页
Journal of Northeast Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(61172094)
吉林省教育厅"十一五"课题[吉教科合字(2010第331号)]
关键词
优美标号
优美二分图
不交并
路
齿轮
graceful labeling
graceful bipartite graph
disjoint union
path
gear
