新疆师范大学学报（自然科学版）
新疆師範大學學報（自然科學版）
신강사범대학학보（자연과학판）
JOURNAL OF XINJIANG NORMAL UNIVERSITY(NATURAL SCIENCES EDITION)
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;当k4时,B′(G(2k;±1,±k))=6;图Cn×P2的边带宽B′(Cn×P2)=6.
圖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;噹k4時,B′(G(2k;±1,±k))=6;圖Cn×P2的邊帶寬B′(Cn×P2)=6.
도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;당k4시,B′(G(2k;±1,±k))=6;도Cn×P2적변대관B′(Cn×P2)=6.
