交错图的奇优美性和协调性

定义了偶优美图和偶强协调图.证明了交错图是K-优美图,奇(偶)优美图和奇(偶)强协调图.     

《若干并图的优美标号》一文的注

指出了《若干并图的优美标号》一文中的一些不当之处证明了对任意的正整数m和大于1的自然数p,q非连通图(P_2∨(K_m)~(1/2)∪K_(p,q)是优美图.     

关于rpp半群的fuzzy同余注记

半群S称为rpp半群,若它的所有L~*类都含幂等元.rpp半群S称为C-rpp半群,若它的幂等元集含于S的中心.这里利用半群上fuzzy同余的概念,引入了rpp半群上fuzzy左好同余的定义并得到了它的一些性质,给出了此类半群的刻画,并对具有某种特性的rpp半群(如强rpp半群和完备rpp)作了讨论.最后,得到了一类rpp半群为完备rpp半群的充要条件.以上结论是对Fountain关于rpp半群研究结果的推广和补充.     

多重median图及其性质

设u,u和叫是图G的三个顶点,如果点z同时位于这三个点两两之间的最短路上,则称z为u,v和w的一个median.图G称为多重median图,如果G中任意三个顶点都至少有一个median.研究多重median图的若干基本性质,结果表明多重median图都是二部的,其收缩图是多重median图,最后证明了两个多重median图的积图仍是多重median图.