蒲公英图T_m^r的k-边优美指标集

设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)mod p也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了蒲公英图Trm(m>0,r≥0)的边优美指标集.

图K_1×m∪t=1C_((2n)_t)的边优美指标集和超边优美标号

对于非负整数k,讨论了图K1×m∪t=1C2nt为k-边优美图的必要条件,给出了构造该图k-边优美的一般步骤,进而利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了图K1×m∪t=1C2nt的边优美指标集问题。最后,证明了该图是超边优美图。

舵轮图H_n的k-边优美指标集

讨论了舵轮图Hn的边优美指标集问题.对n≡0,1,2,3,5mod 6,完全确定了它的边优美指标集;对n≡4mod 6,给出了它的一类边优美标号.

K_1×mC_n的k-边优美指标集

设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≡0mod 2)的边优美指标集.

P_2×C_n的k-边优美的图标号

给出了图G=(V,E)为k-边优美的充分条件,根据正则图的特殊性质,讨论了P2×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了P2×Cn的边优美指标集问题.

C_m×C_n的k-边优美的图标号

首先给出了图G=V,E为k-边优美的充分条件,根据正则图的特殊性质,讨论了Cm×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了Cm×Cn的边优美指标集问题.

探索圈龙图的奇优美性

图的标号是图论的一个重要分支。定义了2种新图——圈龙图和多毛圈龙图,并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加叶子得来的,证明他们继承了圈龙图的奇优美性,证明方法能够算法化,为圈龙图和多毛圈龙图应用于网络提供了可行的理论保证。

S(7,n)的k-边优美的图标号

设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,ua∑(u,v)∈Ef(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.

S(3,n)的k-边优美的图标号

设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美的定义,根据轮图的特殊性质,讨论了S(3,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(3,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(3,n)的边优美指标集问题.

K_n(5≤n≤100)非优美图的程序证明

本文给出一个判断K_n(5≤n≤100)是否优美图的算法,利用该算法编制的程序运行结果表明K_n(5≤n≤100)均不是优美图,并猜测当n>100时,K_n均不是优美图。

一致仙人掌树的Felicitous性质

利用较小的具有集有序Felicitous性质的树构造较大规模的具有Felicitous性质的树,并揭示了集有序Felicitous树与集有序优美树的等价关系.

一类图空间的集有序强优美性

讨论了树的集有序强优美性,给出了集有序强优美树的概念,证明了由n棵集有序强优美树的任意排列构成的线性图空间仍具有集有序强优美性;给出了运用两棵同构的强优美树构造集有序强优美树的一种新方法,证明了强优美树与集有序强优美树可以构造强优美树.

图形密码中层次级联图的几种标号

利用图结构加数论的设计思想,将标号应用于研究图形密码中,给出并证明层次级联图的集有序优美标号、强优美标号、一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号.

复合树的Felicitous性质

将多个具有集有序Felicitous性质的树上的点与一棵集有序优美树上的点重合,构造出一棵较大的复合树,经研究计算,该复合树具有集有序Felicitous性质。

偶数阶W(4,n)的κ-边优美的图标号

设k是一个非负整数,G是一个p点q边图.如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,那么称图G是后一边优美的.记EGI(G)是所有满足G是k-边优美的k的集合,称EGI(G)是G的边优美指标集.主要是研究n为偶数时W(4,n)的边优美指标集.

关于反平均数的2个上界

对于整数k,θ≥3,β≥1,称k个元素集合S为(k;β,θ)^(0)自由集,如果S的最小元素为0且它没有互不相同的元素a_(ij)∈S(1≤j≤θ使得∑_(j=1)^(θ-1)a_(ij)=βa_(iθ)成立,S的最大元素记为max(S).反平均数定义为λ(k;β,θ)=min{max(S):S是(k;β,θ)^(0)自由集}.给出反平均数λ(k;β,θ)的2个界.

汉字图的设计及其在新型图形密码中的应用

给出汉字的一种数学模型，叫做拓扑图（运筹学科），也称为汉字图（信息学科）．利用汉字的数学模型来设计新型图形密码（Topsnut—GPWs），以及在Topsnut—GPWs中的应用．证明了可以将任意一棵非平凡树拆分为若干个汉字图，并证明了对独体无圈的汉字图实施边-串联运算后得到的树具有奇优美标号．最后提出关于汉字图研究的一些问题．