最大度为3的图的L(2,1)-边标号的有效算法
【摘要】：主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间之内可以找到图的16-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该类图成立.
|
|
|
|
| 1 |
叶林;郭健红;;一类最大度为3的图的L(2,1)-边标号的有效算法[J];绍兴文理学院学报(自然科学);2016年03期 |
| 2 |
杨伟芳;白忠玉;;关于图C_n*S_m的巧妙性的研究[J];数学学习与研究;2015年23期 |
| 3 |
陈东;邵慰慈;舒巧君;辛百桥;王维凡;;最大度为3的树的L(2,1)-标号数的一个刻画[J];数学学报(中文版);2016年05期 |
| 4 |
杨丽霞;朱卫三;;调和标号的自然推广[J];数学的实践与认识;2016年12期 |
| 5 |
刘信生;王蓓蓓;陈璟;姚兵;;探讨斐波纳契毛毛虫树的边标号[J];西北大学学报(自然科学版);2016年05期 |
| 6 |
丁胜;刘家保;裴利丹;;图S*的边幻和标号以及超边幻和标号[J];佛山科学技术学院学报(自然科学版);2014年06期 |
| 7 |
姚明;姚兵;杨思华;;关于树的二分优美标号[J];兰州大学学报(自然科学版);2014年06期 |
| 8 |
陈东;;图的(2,1)-点面标号[J];浙江师范大学学报(自然科学版);2015年02期 |
| 9 |
董晓媛;徐礼礼;马登举;;两个完全二部图的匹配和的L(2,1)-标号[J];南阳师范学院学报;2014年03期 |
| 10 |
徐礼礼;董晓媛;马登举;;一个路与一个完全图的直积的L(2,1)-标号[J];内江师范学院学报;2014年04期 |
| 11 |
刘秀丽;;几类联图的(2,1)-全标号[J];江南大学学报(自然科学版);2014年04期 |
| 12 |
刘秀丽;;图(2,1)-全标号的几个新结果[J];延边大学学报(自然科学版);2013年02期 |
| 13 |
刘秀丽;;几类特殊图的(2,1)-全标号[J];数学的实践与认识;2013年18期 |
| 14 |
朱海洋;吕新忠;陈伟;侯立峰;;最大度至多为6的平面图的L(2,1)-标号[J];应用数学;2012年02期 |
| 15 |
赵小玲;陈广前;吕长虹;;特殊图的最优标号[J];科技通报;2012年02期 |
| 16 |
张志尚;;关于2G与路的并的优美标号[J];辽宁师范大学学报(自然科学版);2012年02期 |
| 17 |
刘秀丽;;若干倍图的(2,1)-全标号[J];延边大学学报(自然科学版);2012年02期 |
| 18 |
刘秀丽;;几类分裂图的(2,1)-全标号[J];江南大学学报(自然科学版);2012年05期 |
| 19 |
朱海洋;盛景军;葛生联;;最大度至多为5的平面图的L(2,1)-标号[J];山东理工大学学报(自然科学版);2011年01期 |
|
手机打开
论文排版
快捷付款方式
订购知网充值卡
订购热线
帮助中心