两类特殊图上的k-平衡标号
The k-balancings of two families of graphs作者机构：西北师范大学甘肃兰州730070
出 版 物：《甘肃高师学报》 (Journal of Gansu Normal Colleges)
年 卷 期：2007年第12卷第5期
页 面：13-15页
学科分类：07[理学] 070401[理学-天体物理] 0704[理学-天文学]
摘 要：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-平衡称号.
维普期刊数据库
同方期刊数据库