一类积图的局部边路替换图的L(2,1)-标号
【摘要】:图(i=0,1,…,n-1)的一个L(2,1)-标号就是从点集到非负整数集的一个函数,且满足任两个相邻顶点标号差至少为2,以及任两个距离为2的点标号不同.图(i=0,1,…,n-1)的一个(2,1)-全标号就是从点集和边集到非负整数集的一个函数且使得:任两个相邻顶点标号差至少为2;任两个相邻边标号标号差也至少为2;以及任两个关联的点和边标号也不同.本文研究路路的积图的局部边路替换图的L(2,1)-标号,基本得到了路路的Cartesian积的局部边路替换图的L(2,1)-标号数.
|
|
|
|
1 |
叶林;李涌;;最大度为3的图的L(2,1)-边标号的有效算法[J];绍兴文理学院学报(自然科学);2020年01期 |
2 |
顾彦波;李敬文;王露露;;图形密码中一类特殊图的几种标号[J];吉林大学学报(理学版);2020年02期 |
3 |
陈东;张梦婷;;外平面图的(2,1)-点面标号问题[J];浙江师范大学学报(自然科学版);2020年02期 |
4 |
杨伟芳;白忠玉;;关于图C_n*S_m的巧妙性的研究[J];数学学习与研究;2015年23期 |
5 |
叶林;郭健红;;一类最大度为3的图的L(2,1)-边标号的有效算法[J];绍兴文理学院学报(自然科学);2016年03期 |
6 |
陈东;邵慰慈;舒巧君;辛百桥;王维凡;;最大度为3的树的L(2,1)-标号数的一个刻画[J];数学学报(中文版);2016年05期 |
7 |
杨丽霞;朱卫三;;调和标号的自然推广[J];数学的实践与认识;2016年12期 |
8 |
刘信生;王蓓蓓;陈璟;姚兵;;探讨斐波纳契毛毛虫树的边标号[J];西北大学学报(自然科学版);2016年05期 |
9 |
丁胜;刘家保;裴利丹;;图S*的边幻和标号以及超边幻和标号[J];佛山科学技术学院学报(自然科学版);2014年06期 |
10 |
姚明;姚兵;杨思华;;关于树的二分优美标号[J];兰州大学学报(自然科学版);2014年06期 |
11 |
陈东;;图的(2,1)-点面标号[J];浙江师范大学学报(自然科学版);2015年02期 |
12 |
董晓媛;徐礼礼;马登举;;两个完全二部图的匹配和的L(2,1)-标号[J];南阳师范学院学报;2014年03期 |
13 |
徐礼礼;董晓媛;马登举;;一个路与一个完全图的直积的L(2,1)-标号[J];内江师范学院学报;2014年04期 |
14 |
刘秀丽;;几类联图的(2,1)-全标号[J];江南大学学报(自然科学版);2014年04期 |
15 |
刘秀丽;;图(2,1)-全标号的几个新结果[J];延边大学学报(自然科学版);2013年02期 |
16 |
刘秀丽;;几类特殊图的(2,1)-全标号[J];数学的实践与认识;2013年18期 |
17 |
朱海洋;吕新忠;陈伟;侯立峰;;最大度至多为6的平面图的L(2,1)-标号[J];应用数学;2012年02期 |
18 |
赵小玲;陈广前;吕长虹;;特殊图的最优标号[J];科技通报;2012年02期 |
19 |
张志尚;;关于2G与路的并的优美标号[J];辽宁师范大学学报(自然科学版);2012年02期 |
20 |
刘秀丽;;若干倍图的(2,1)-全标号[J];延边大学学报(自然科学版);2012年02期 |
|