论文摘要
图(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)-标号数.
论文目录
文章来源
类型: 期刊论文
作者: 钱美兰,顾辰妍
关键词: 标号,积图,替换图
来源: 数学理论与应用 2019年01期
年度: 2019
分类: 基础科学
专业: 数学
单位: 南通师范高等专科学校,南通大学理学院
分类号: O157.5
页码: 22-30
总页数: 9
文件大小: 161K
下载量: 5
相关论文文献
- [1].最大度为3的图的L(2,1)-边标号的有效算法[J]. 绍兴文理学院学报(自然科学) 2020(01)
- [2].图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版) 2020(02)
- [3].外平面图的(2,1)-点面标号问题[J]. 浙江师范大学学报(自然科学版) 2020(02)
- [4].图(p≤9)的边幻和全标号[J]. 大连理工大学学报 2020(04)
- [5].态势标绘系统标号重用设计[J]. 软件导刊 2020(07)
- [6].单圈图的边幻和全标号[J]. 山东大学学报(理学版) 2020(09)
- [7].一类最大度为3的图的L(2,1)-边标号的有效算法[J]. 绍兴文理学院学报(自然科学) 2016(03)
- [8].最大度为3的树的L(2,1)-标号数的一个刻画[J]. 数学学报(中文版) 2016(05)
- [9].调和标号的自然推广[J]. 数学的实践与认识 2016(12)
- [10].探讨斐波纳契毛毛虫树的边标号[J]. 西北大学学报(自然科学版) 2016(05)
- [11].图S*的边幻和标号以及超边幻和标号[J]. 佛山科学技术学院学报(自然科学版) 2014(06)
- [12].关于树的二分优美标号[J]. 兰州大学学报(自然科学版) 2014(06)
- [13].图的(2,1)-点面标号[J]. 浙江师范大学学报(自然科学版) 2015(02)
- [14].关于图C_n*S_m的巧妙性的研究[J]. 数学学习与研究 2015(23)
- [15].分房风波[J]. 数学小灵通(5-6年级版) 2015(12)
- [16].最大度为7的哈林图的L(2,1)-标号[J]. 华东师范大学学报(自然科学版) 2019(01)
- [17].关于含参数的边魔幻优美树[J]. 应用数学学报 2018(02)
- [18].关于国际上不同标号水泥用量占比问题的诤言[J]. 水泥 2018(04)
- [19].手镯图的L(2,1)—标号[J]. 河北科技大学学报 2018(04)
- [20].3类图的优美标号[J]. 西南师范大学学报(自然科学版) 2016(12)
- [21].灯笼图的奇优美标号[J]. 数学的实践与认识 2017(09)
- [22].拟梯子的L(1,1)-标号[J]. 辽宁大学学报(自然科学版) 2015(04)
- [23].改进标号法在网络计划技术中的应用[J]. 山西建筑 2014(35)
- [24].标号“-”、“~”的规范用法及其他[J]. 成功(教育) 2008(11)
- [25].三相变压器联结组标号的判定技巧[J]. 考试周刊 2011(22)
- [26].两个完全二部图的匹配和的L(2,1)-标号[J]. 南阳师范学院学报 2014(03)
- [27].一个路与一个完全图的直积的L(2,1)-标号[J]. 内江师范学院学报 2014(04)
- [28].几类联图的(2,1)-全标号[J]. 江南大学学报(自然科学版) 2014(04)
- [29].如何正确选用燃油标号[J]. 河北农机 2013(01)
- [30].图(2,1)-全标号的几个新结果[J]. 延边大学学报(自然科学版) 2013(02)