浙江大学学报(理学版)
浙江大學學報(理學版)
절강대학학보(이학판)
JOURNAL OF ZHEJIANG UNIVERSITY
2013年
4期
382-386
,共5页
吕大梅%李海萍%裔丹%张科%石渡
呂大梅%李海萍%裔丹%張科%石渡
려대매%리해평%예단%장과%석도
(d,1)-全标号数%Cartesian积%M(o)bius梯子
(d,1)-全標號數%Cartesian積%M(o)bius梯子
(d,1)-전표호수%Cartesian적%M(o)bius제자
(d,1)-total labeling%Cartesian product%M(o)bius Ladders
图G的(d,1)-全标号是从V(G) ∪E(G)到非负整数的函数,且满足:(i)G中任意2个相邻顶点的标号不同;(ii)G中任意2个相邻边的标号不同;(iii)顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值.G的(d,1)-全标号数是G的所有(d,1)-全标号的最小跨度,记为λTd(G).本文完全给出了M(o)bius梯的(d,1)-全标号数.
圖G的(d,1)-全標號是從V(G) ∪E(G)到非負整數的函數,且滿足:(i)G中任意2箇相鄰頂點的標號不同;(ii)G中任意2箇相鄰邊的標號不同;(iii)頂點與其關聯邊的標號差至少為d.(d,1)-全標號的跨度是標號差的最大值.G的(d,1)-全標號數是G的所有(d,1)-全標號的最小跨度,記為λTd(G).本文完全給齣瞭M(o)bius梯的(d,1)-全標號數.
도G적(d,1)-전표호시종V(G) ∪E(G)도비부정수적함수,차만족:(i)G중임의2개상린정점적표호불동;(ii)G중임의2개상린변적표호불동;(iii)정점여기관련변적표호차지소위d.(d,1)-전표호적과도시표호차적최대치.G적(d,1)-전표호수시G적소유(d,1)-전표호적최소과도,기위λTd(G).본문완전급출료M(o)bius제적(d,1)-전표호수.