| 优美图的一些性质 |
| |
| 引用本文： | 张家娟,郭璟霞,周向前,姚兵.优美图的一些性质[J].数学的实践与认识,2012,42(13):197-201. |
| |
| 作者姓名： | 张家娟 郭璟霞 周向前 姚兵 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 基金项目： | 国家自然科学基金，西北师范大学科学技术创新项目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的一个优美标号.通过研究若干优美图,得出一些优美图的性质.
|
| 关 键 词： | 二部分图 优美标号 优美图 |
Some Properties of Graceful Graph |
| |
| ZHANG Jia-juan
,
GUO Jing-xia
,
ZHOU Xiang-qian
,
YAO Bing.Some Properties of Graceful Graph[J].Mathematics in Practice and Theory,2012,42(13):197-201. |
| |
| Authors: | ZHANG Jia-juan GUO Jing-xia ZHOU Xiang-qian YAO Bing |
| |
| Institution: | (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | bipartite graph graceful labelling graceful graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
