优美图的一些性质  

Some Properties of Graceful Graph

作　　者：张家娟[1] 郭璟霞[1] 周向前[1] 姚兵[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《数学的实践与认识》2012年第13期197-201,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61163054和61163037);西北师范大学科学技术创新项目NWNU-KJCXGC-3-47

摘　　要：对于一个(p,q)-图G,如果存在一个单射.f:V(G)→{0,1,…,q},使得边标号集合{f(uv)| uv∈E(G)}={1,2,…,q},其中边标号为f(uv)=|f(u)-f(v)|,那么称G是优美图,并称.f是G的一个优美标号.通过研究若干优美图,得出一些优美图的性质.For a （p,q）-graph G, if it there is an injection from V（G） to {0, 1,…,q} such that the set of all edge labels is equal to {1, 2,… , q）, where the label of an edge uv of G is f（uv） = ｜f（u） - f（v）｜, then G is called a graceful graph, and f is a graceful labelling of G. In this paper, though research server graph get some graceful graph＇s properties.

关 键 词：二部分图 优美标号 优美图 

分 类 号：O157.5[理学—数学]