杭州师范大学学报(自然科学版)
杭州師範大學學報(自然科學版)
항주사범대학학보(자연과학판)
JOURNAL OF HANGZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
5期
447-452
,共6页
k-边优美%边优美指标集%K1×mCn图
k-邊優美%邊優美指標集%K1×mCn圖
k-변우미%변우미지표집%K1×mCn도
设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称EGI(G)={k:G是k-边优美的}是G的边优美指标集.在此彻底解决了图K1×mCn(mn≡0 mod 2)的边优美指标集.
設G=(V,E)是一箇p點q邊圖.對于非負整數k,若存在雙射f:E→{k,k+1,…,k+q-1},使得其導齣映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一箇雙射,則稱此圖G是k-邊優美的.稱EGI(G)={k:G是k-邊優美的}是G的邊優美指標集.在此徹底解決瞭圖K1×mCn(mn≡0 mod 2)的邊優美指標集.
설G=(V,E)시일개p점q변도.대우비부정수k,약존재쌍사f:E→{k,k+1,…,k+q-1},사득기도출영사f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp야시일개쌍사,칙칭차도G시k-변우미적.칭EGI(G)={k:G시k-변우미적}시G적변우미지표집.재차철저해결료도K1×mCn(mn≡0 mod 2)적변우미지표집.