期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
两类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
上一页 1 下一页 到第
使用帮助 返回顶部