两类3-正则图的边带宽

• 作者: 任秋道 岳华 陈琳
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 图的分解 边带宽 图的标号 循环图
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 数学
• 页码范围: 23-26
• 页数: 4页
• 分类号: O175.2
• 字数: 3122字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2008.01.006

摘要

图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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳华	新疆医科大学医学工程技术学院数学教研室	16	18	2.0	3.0
2	任秋道	绵阳师范学院数学与信息科学系	23	29	4.0	4.0
3	陈琳	新疆医科大学医学工程技术学院数学教研室	22	27	2.0	4.0