文件名称:K1×mCn的 k-边优美指标集 (2012年)
文件大小:603KB
文件格式:PDF
更新时间:2024-06-21 02:58:45
自然科学 论文
设 G = (V,E)是一个 p点q边图 .对于非负整数 k,若存在双射 f :E→{k,k+1,…,k+ q-1},使得其导出映射 f+ :V→Zp,f+ (u)≡∑(u,v)∈E f(u,v)modp 也是一个双射,则称此图 G是k-边优美的 .称 EGI(G) = {k:G是k-边优美的}是 G的边优美指标集 .在此彻底解决了图 K1×mCn(mn≡0 mod2)的边优美指标集 .