算术图相关论文
图的标号问题是图论研究中的一大重要组成部分.在图的标号问题中,存在着多种方式的标号,主要分为加性的和减性的.比如优美图,即优......
给出了一类非连通图C4∪Km,n.论证了当k>1(k∈N)时,该图是k优美图;当k>[(n-1)m+1]d+1(d>1;m,n,d∈N)时,图C4∪Km,n是(k,d)算术图.由此......
证明了对于正整数k,n,si,ti(si,ti≥2,i=1,2,…,n),图n/U/i=1,Ksi,ti是k-优美图;对于正整数k,d(d≥2),k≠0(roodd)及n,si,ti(si,ti≥2,i=1,2,…,n),图n/U/i=1,Ks......
【摘要】由若干个圈所构成的图是一类重要而有趣的图,这类图的优美性是众多学者研究的对象.本文所要研究的算术性问题,其在现实生活......
图的算术性是图的一个重要性质,有广泛的应用.文章给出亚完备二分图的算术标号。并证明亚完备二分图是(k,d)-算术图.这一结果丰富了图的......
本文给出了树T2k、T3k和花树的算术标号,从而证明了这三类树为(d,2d)-算术图.并且得到了这三类树是奇算术图.......
证明广义图K(4,n)是(d,d)-算术图或(2d,d)-算术图....
对于一个(p,g)图G,如果存在一个v(G)到非负整数集N0的一个映射以称为顶点标号)满足:(1)f(u)≠f(v),其中u≠v,且u,v∈V,(c);(2){f(u)+f(v)|uv∈E(G))={k,k+d,…,k+(g-1)d),称图......
一个(p,q)-图G称为是(k,d)-算术的,若它的顶点可标以不同非负整数,使得它的边的赋值(由它的端点标号之和得到)能排成算术级数k,k+d......
对于正整数m,p,q,k∈N+(N+为正整数集合), 给出一类非连通图St(m)∪Kp,q, 论证了当k>1, 且min{p,q}≥2时, 该图是k优美图; 当k>(q-......