算术图相关论文
图的标号问题是图论研究中的一大重要组成部分.在图的标号问题中,存在着多种方式的标号,主要分为加性的和减性的.比如优美图,即优......
给出一类非连通图C4∪St(m). 论证当k>1(k∈N)时, 该图是k优美图; 当k>d+1(d>1, d∈N)时, 图C4∪St(m)是(k,d)算术图.......
给出了一类非连通图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-......
Ａｃｈａｒｙａ和Ｈｅｄｇｅ提出猜想：（ｉ）若圈Ｇ４ｔ＋１（ｔ≥１，ｔ∈Ｎ）是（ｋ，ｄ）算术图，则ｋ＝２ｄｔ＋２ｒ（ｒ≥０，ｒ∈Ｎ）；（ｉｉ）若圈Ｇ４ｔ＋３是（ｋ，ｄ）算术图，则ｋ＝（２ｔ＋１）ｄ＋２ｒ（ｒ≥０，ｒ∈Ｎ），本文证明了上述猜想为真。......
一个(p,q)—图G被称为是(k,d)—算术的,如果它所有顶点可以被分配到不同的非负整数,使得它的边值可以排列成算术级数k,k+d,k+2d,…......
一个(p,q)图 G 被称为(k,d)算术图,如果可以给它的顶点分配不同的非负整数,使得由分配给每条边的端点的数之和所得到的边的值能够......
给出了一类非连通图C4UKm,n，论证了当k>1时，该图是k优美图，当k>[(n-1)m+1]d+1时，图C4UKm,n是（k,d)算术图，由此推广了文献[7]中的一些结论......
