一些图P_n∪P_m的优美性

证明了P_3∪P_n,P_4∪P_n,…,P_9∪P_n,以及P_n∪P_(n+3),P_n∪P_(n+4),P_n∪P_(n+5)的优美性,还有当n是奇数时,P_n∪P_(n+6)的优美性。

图P_n∪P_m的优美性初探

首次提出了图P_nUP_m的优美性问题,并且证明了P_nUP_m,n>2;P_nUP_(n+1);P_nUP_(n+3);以及P_2UP_n,n>2的优美性。

两类图的优美性

将ｎ个Ｃ４联结在一起形成一圈，构造了两类图Ｇｎ１和Ｇｎ２．并证明了它们是优美图．

长城图的优美性

证明了长城图 G_n~*是优美图.当 n 为偶数时,环形长城图 G_n~*是优美图.猜想:所有环形长城图是优美图。

n个P_2之并与n个P_3之并的优美性

证明了两结果：（１）当ｎ≡０．１ｍｏｄ４时，ｎ个Ｐ２之并是优美的，当ｎ≡２．３ｍｏｄ４时，ｎ个Ｐ２之并是非优美的，（２）ｎ个Ｐ３之并是优美的．

有限域F_p上二次函数周期与有向圈

讨论了在有限域Fp上(模p运算)二次函数的周期,根据模p乘法运算下循环群(Mp×)与模p-1加法运算下循环群(Zp-1,+)的同构性质,做函数f(x)=x2到f(x)=2x的一一映射,从而使模p下的乘法运算可以转换为加法运算,而模p加法运算下有向圈的探讨相对较为容易,得到了一些初步结果.

图C_（4n＋2）×P_（4k＋3）的优美性

图Ｃ＿（４ｎ＋２）×Ｐ＿（４ｋ＋３）的优美性杨燕昌，王广选（北京工业大学应用数学系，北京１０００２２）（北京密云县医院计算机室，北京 １０１５００）关键词乘积图，标号，优美图．分类号ＡＭＳ（１９９１）０５Ｌ７８／ＣＣＬＯ１５７．５关于一般乘积图Ｃ＿ｌ...