算术标号相关论文
图的标号问题是图论研究中的一大重要组成部分.在图的标号问题中,存在着多种方式的标号,主要分为加性的和减性的.比如优美图,即优......
设Cn∪Pm(n≥3,m≥2,n,m∈N)表示一个圈Cn和一条与其不相交的路Pm组成的图,本文证明图Cn∪Pm是算术图。......
证明了Pn1∪Pn2∪…∪Pnk及Cn∪Cm∪(n≡1(mod2),m≡4(mod4))是算术图 。......
本文给出了树T2k、T3k和花树的算术标号,从而证明了这三类树为(d,2d)-算术图.并且得到了这三类树是奇算术图.......
讨论了(k,d)-算术图的一些性质,并给出了当n≥5时,Kn不是(k,d)-算术图的猜想的一个新证明。......
本文给出了由简易算术图构造复杂算术图的一些方法,发现了许多典型图类的算术标号。...
一个(p,q)-图G称为是(k,d)-算术的,若它的顶点可标以不同非负整数,使得它的边的赋值(由它的端点标号之和得到)能排成算术级数k,k+d......
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是(k,d)算术图,从而......
给出循环图C2n(1,n)的算术标号,证明了循环图C2n+1(1,2)和C2n+1(1,n)不是算术图。......