辽宁大学学报（自然科学版）
遼寧大學學報（自然科學版）
료녕대학학보（자연과학판）
JOURNAL OF LIAONING UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
4期
293-299
,共7页
丁海燕%吕大梅%王金华%李海萍
丁海燕%呂大梅%王金華%李海萍
정해연%려대매%왕금화%리해평
L(2,1)标号%L(2,1)标号数%拟m(o)bius梯子
L(2,1)標號%L(2,1)標號數%擬m(o)bius梯子
L(2,1)표호%L(2,1)표호수%의m(o)bius제자
图G的一个L(2,1)标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max {f(v);v∈V(G)}的最小数.本文定义了拟m(o)bius梯子,并完全确定了拟m(o)bius梯子的L(2,1)标号数.
圖G的一箇L(2,1)標號就是從頂點集V(G)到非負整數集的一箇函數f,使得d(u,v)=1時,有|f(u)-f(v)| ≥2;噹d(u,v)=2時,有|f(u)-f(v)|≥1,其中u,v是圖G的頂點.不妨設最小標號為.那麽,圖G的L(2,1)-標號數λ(G)是G的所有L(2,1)標號下的跨度max {f(v);v∈V(G)}的最小數.本文定義瞭擬m(o)bius梯子,併完全確定瞭擬m(o)bius梯子的L(2,1)標號數.
도G적일개L(2,1)표호취시종정점집V(G)도비부정수집적일개함수f,사득d(u,v)=1시,유|f(u)-f(v)| ≥2;당d(u,v)=2시,유|f(u)-f(v)|≥1,기중u,v시도G적정점.불방설최소표호위.나요,도G적L(2,1)-표호수λ(G)시G적소유L(2,1)표호하적과도max {f(v);v∈V(G)}적최소수.본문정의료의m(o)bius제자,병완전학정료의m(o)bius제자적L(2,1)표호수.
