| 两类特殊图上的k-平衡标号 |
| |
| 引用本文： | 镡松龄.两类特殊图上的k-平衡标号[J].甘肃高师学报,2007,12(5):13-15. |
| |
| 作者姓名： | 镡松龄 |
| |
| 作者单位： | 西北师范大学,甘肃兰州,730070 |
| |
| 摘 要： | k-平衡标号是关于顶点数为p,边数为q的图G的一个映射f:V(G)∪E(G)→p+q],使得在这个映射下,存在一个整数k满足uv∈E(G)都有f(u)+f(v)=k+f(uv)成立.本文提出了可生长标号的概念,主要介绍了对枝树及一类特殊的二级分叉树上的k-平衡标号,猜想任何一个(p,q)-图,若其存在k-平衡称号,则存在可生长k-平衡称号.
|
| 关 键 词： | 标号 k-平衡称号 可生长标号 |
| 文章编号： | 1008-9020(2007)05-013-03 |
| 修稿时间： | 2007年6月28日 |
The k-balancings of two families of graphs |
| |
| Shan Songling.The k-balancings of two families of graphs[J].Journal of Gansu Normal College,2007,12(5):13-15. |
| |
| Authors: | Shan Songling |
| |
| Abstract: | A k-balance labelling of a graph G of order p and size q is a bijection f:V(G)∪E(G)→such that there exists a fixed integer k to keep(fu)+f(v)=k+f(uv)for any edge uv∈E(G).We introduce the concept of growing labelling in this paper,and give the k-balance labelling of two families of graphs,and conjectured that if a(p,q)-graph G admits a k-balance labelling,it must admit a growing k-balance labelling. |
| |
| Keywords: | labelling k-balance labelling growling labelling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
