项链图N(m,n)的超边幻和标号及其算法

研究了一类项链图的超边幻和标号问题,通过建立数学模型,设计了项链图类超边幻和标号的求解算法,并结合实例严格证明了项链图是一类新的超边幻和图等结论.     

三路树P(2m,2m,2m)是边幻图的证明

令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 .     

关于几类特殊的边幻图

证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张.     

幻角星

本文首先给出m阶幻n角星的定义,进而给出了幻六角星的一些基本性质及所有的80种不同排法,最后排出了其它的几个幻角星.     

两类太阳图的奇优美标号

图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.     

两类太阳图的奇优美标号

图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.     

关于图C4∪P3n的优美性

讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图.     

完全图的边带宽的另一证明

图G的边的一个标号f是指边集E（G）到自然数的子集的一个一一映射。图G的边带宽为B’（G）=minB＇f（G）,B＇f（G）是G的所有邻边的标号f的差的绝对值的最大者。本文确定完全图Kn的边带宽：当n=3,4时，B＇（Kn）=2n-4；当n≥5时，B＇（Kn）=n（n-5）/2＋7。     

项链的L(1,2)-边标号(英文)

给定一个图G和2个正整数j和k,图G的一个m-L(j,k)-边标号是从图的边集到非负整数集合{0,1,…,m}的一个映射,该映射满足相邻的边所对应的整数相差至少为j,距离为2的边所对应的整数相差至少为k.在图G的所有m-L(j,k)-边标号中,最小的整数m称为图G的L(j,k)-边标号数,记为λ'j,k(G).项链是一类特殊的Halin图,研究了项链的L(1,2)-边标号,给出了项链的L(1,2)-边标号数的上界和下界,并且此上界和下界都是可达的.     

关于图C_3∪P_n~3的优美性

讨论了形如C3∪P3n非连通并图的优美性,用构造性的方法给出了C3∪P3n的优美标号.     

图的Fractional边控制与Fractional边全控制

设G=(V,E)是一个图,一个函数f:E→[0,1]如果对所有的边e∈E(G),都有∑e∈N(e’)f(e)≥1成立,则称f为图G的一个Fractional边全控制函数,简记为F边全控制函数,此处N(e’)表示G中与边e’相关联的边集。图G的F边全控制数定义为γ’tf(G)=min{∑e∈E(G)f(e)f是G的一个F边全控制函数}.本文得到了一般图的F边全控制数的若干界限,还确定了一些特殊图的F边全控制数。     

若干个风车图的强协调性

本文给出了若干个风车图的强协调值,从而证明它们都是强协调图。     

路和圈的边冠图的路分解

边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解.     

特殊积图的无圈边染色

研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.     

图的移接变换与谱半径大小的关系

利用主特征向量法,给出了主特征分量从优的边移接变换和平衡枝变换两个定义,总结了一般图的移接变换与其谱半径大小关系的相关结论,并应用于特殊图,得到了特殊图上的移接变换与谱半径大小关系的一个结论.     

2~3p阶群的一组最简生成元集的Cayley图

I.格罗斯曼和W.迈格努斯在“群和它的图象表示”中给出了群的几何图象——群的Cayley图.主要是通过正多边形和正多面体的重合运动求群的Cayley图,它适合于求点群的Cayley图.本文主要给出了由群的定义关系较复杂的有限群来直接求群的Cayley图的方法,揭示了其结构规律性和自身特点,并通过两个群元素的乘法对应于图象上的两个相继的道路合成给出了理论证明.从而丰富了“群和它的图象表示”所创立群的Cayley图的理论.最后给出了23p阶群的Cayley图.     

Wm∨Pn（n≥5）的点可区别边色数

研究了Wm∨Pn（n≥5）的点可区别边染色,给出了Wm∨Pn（n≥5）的点可区别边色数.     

不含相交三角形平面图无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ（G）＋7.     

2连通2可断图的性质和结构

若图G的每个子图H的连通度不超过2,则称图G是2可断图。对2连通2可断图的一些基本性质进行讨论,由此得到2连通2可断图的最大边数,并刻划了极值图的结构。