科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2009年
21期
6489-6491
,共3页
图(p,1)-全标号%割
圖(p,1)-全標號%割
도(p,1)-전표호%할
图G的(p,1)-全标号是对G的点和边进行标号,满足:任意两个相邻的点得到不同的标号,任意两个相邻的边得到的标号也不同.并且任意一个点与和它相关联的边所得到的标号的差的绝对值至少为p,其中在全标号中最大的标号与最小的标号的差值称为全标号的跨度,记一个(p,1)-全标号中最小的跨度为λTp.证明了当p=3,Δ(G)≥9时,λT3≤2Δ(G)+1.
圖G的(p,1)-全標號是對G的點和邊進行標號,滿足:任意兩箇相鄰的點得到不同的標號,任意兩箇相鄰的邊得到的標號也不同.併且任意一箇點與和它相關聯的邊所得到的標號的差的絕對值至少為p,其中在全標號中最大的標號與最小的標號的差值稱為全標號的跨度,記一箇(p,1)-全標號中最小的跨度為λTp.證明瞭噹p=3,Δ(G)≥9時,λT3≤2Δ(G)+1.
도G적(p,1)-전표호시대G적점화변진행표호,만족:임의량개상린적점득도불동적표호,임의량개상린적변득도적표호야불동.병차임의일개점여화타상관련적변소득도적표호적차적절대치지소위p,기중재전표호중최대적표호여최소적표호적차치칭위전표호적과도,기일개(p,1)-전표호중최소적과도위λTp.증명료당p=3,Δ(G)≥9시,λT3≤2Δ(G)+1.
