期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
两类3-正则图的边带宽
被引量:
1
1
作者
陈琳
任秋道
岳华
《新疆师范大学学报(自然科学版)》
2008年第1期23-26,共4页
图G边的一个标号f是指边集E(G)到自然数子集的一个一一映射。图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f差的绝对值的最大者。利用图的分解法和组合优化法来构造G边带宽标号,本文获得:简单循环图G(2k;±1,±k...
图G边的一个标号f是指边集E(G)到自然数子集的一个一一映射。图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f差的绝对值的最大者。利用图的分解法和组合优化法来构造G边带宽标号,本文获得:简单循环图G(2k;±1,±k)的边带宽:当k=2,3时,B′(G(2k;±1,±k))=k+2;当k 4时,B′(G(2k;±1,±k))=6;图Cn×P2的边带宽B′(Cn×P2)=6。
展开更多
关键词
图的分解
边带宽
图的标号
循环图
下载PDF
职称材料
题名
两类3-正则图的边带宽
被引量:
1
1
作者
陈琳
任秋道
岳华
机构
新疆医科大学医学工程技术学院数学教研室
绵阳师范学院数学与信息科学系
出处
《新疆师范大学学报(自然科学版)》
2008年第1期23-26,共4页
文摘
图G边的一个标号f是指边集E(G)到自然数子集的一个一一映射。图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f差的绝对值的最大者。利用图的分解法和组合优化法来构造G边带宽标号,本文获得:简单循环图G(2k;±1,±k)的边带宽:当k=2,3时,B′(G(2k;±1,±k))=k+2;当k 4时,B′(G(2k;±1,±k))=6;图Cn×P2的边带宽B′(Cn×P2)=6。
关键词
图的分解
边带宽
图的标号
循环图
Keywords
Decompositions
of
graphs
edge
-
band
width
graph
labelling
circle
graphs
分类号
O175.2 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
两类3-正则图的边带宽
陈琳
任秋道
岳华
《新疆师范大学学报(自然科学版)》
2008
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部