图和宽的几个界

在文〔3〕的基础上进一步研究图和宽的界.     

关于图的拓扑带宽与割宽的关系的一些结果

运用图的剖分为工具，本文讨论图的拓扑带宽和割宽的关系。     

关于图的带宽与和宽

全文证明了如下结果: 文中B(G)和b(G)分别表示有P(G)个顶点的图G的带宽与和宽,Δ(G)是G的最大度,δ(G)是G的最小度,α=Δ(G~c)—Δ(G)     

图的圈带宽和

图的圈带宽和问题即为求图G的一个在圈上的标号,并且使得边的总长尽可能地小,用BSc(G)表示.给出了BSc(G)的一个上界并讨论了BSc(G e)与BSc(G)的关系,其中eE(G).     

某些平面近似三角部分图的带宽问题

Ｒ．Ｈｏｃｈｂｅｒｇ等给出一种技巧去求任意平面图带宽的一个下界，并使用这种技巧证明了具有边长ｌ的三角部分三角形Ｔｌ有带宽ｌ＋１，在此基础上做了以下工作：１）外界面为正六边形，其边长为ｌ的平面近似三角部分图Ｔｌ的符合某种条件的子图的带宽界为，＋１≤Ｂ（Ｔ＾（ｓ）ｌ≤ｍ＋２；３）外界面为正方形，其边长为ｌ的平面近似三角剖分图满足某种条件，外界面为五边形的平面近似三角剖分图的带宽为ｌ＋１。     

关于模和图问题的几个新结果

模和图是和图的一种推广.采用一般标号法,分别给出由n个C4、C5、C6构成的多重复合圈图〈C4;n〉、〈C5;n〉、〈C6;n〉的模和标号,从而证明其为模和图;然后,证明由m条长度为n的道路构成的并图mPn也是模和图;最后给出了二部图K2,n的另一种模和图标号.     

两个图的联的带宽

本文研究了两个图G和H的联G+H的带宽,并得到了B(G+H)关于B(G)和B(H)的表示式。     

关于两类平面图及相关图的L(2,1)-标号问题

图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) Δ2 证明了对平面三角剖分图、立体四面体剖分图、平面近四边形剖分图 ,有上述猜想成立     

割宽与图的有关参数（英文）

起源于VLSI设计及网络通讯，一个图的割宽是将它嵌入于一条路的最小“拥挤度”，研究了割宽与其它图论参数的关系，包括与带宽、路宽、树宽及页数的关系。     

关于正规约数和函数的Graham问题

设n是大于1且适合s(n)=[n/2]的正整数，其中s(n)是n的正规约数和函数；ω(n)是n的不同素因数的个数，p1，p2，…，pω(n)是n的适合p1＜p2＜…＜pω(n)的素因素.证明了：如果2｜n，则必有n=2;如果n为奇数且ω(n)≤2，则必有n=3a,其中α是任意的正整数；如果n为奇数且ω(n)=3,则必有p1=3或者p1=5，p2=7以及11≤p3≤31；如果n为奇数且ω(n)=4,则必有p1=3或者p1=5，7≤p2≤13，11≤p3≤17以及13≤p4≤23，上述结果部分地解决了Graham猜想.     

初探图的边可标问题

试图预先确定一个图边上的数值,然后再探讨其顶点上的标号。得到树关于任何一严格有序正整数组是边可标的。     

关于正规约数和函数的Graham问题

设n是大于 1且适合s(n) =[n/2 ]的正整数 ,其中s(n)是n的正规约数和函数 ;ω(n)是n的不同素因数的个数 ,p1,p2 ,… ,pω(n) 是n的适合p1相似文献   

关于边着色临界图的一个问题

H.P.Yap在[1]中提出这样一个问题,是否存在偶阶边着色8临界图,它除了有一个2度点和两个3度点外其余的都是8度点?作为本文定理推论的一个特殊情形给出了这个问题的否定性答案。     

关于图标号问题

大多数图标号问题可以溯源于Ｒｆｏｓａ在１９６７年引出的一种,另一种是Ｇｒａｈａｍ和Ｓｌｏａｎｅ在１９８０年引出的。Ｒｏｓａ为研究完全图分解为同构子图而引入了β－值（优美标号）。协调图是Ｇｒａｈａｍ和Ｓｌｏａｎｅ的研究纠错码时提出的。到目前为止,已有几十种标号被定义,且已被应用于组合数学、图论和军事科学等领域。     

涉及小函数的Hayman不等式及其它

本文得到如下主要结果: 设f(s)为复平面上的超越亚纯函数,φ(z)是f(z)的小整函数。n为一自然数,则对任意正数ε,这里S(r,f)具有通常余项的性质。     

关于图2Cn的优美性

一般来说，图2jC4k＋2（j，k为自然数）的优美性是尚未解决的问题，当j=1时，图2C4k＋2的优美已有了肯定的结果，本文将给出2C4k＋2的另一种优美标号，事实证明后者更简单易行．     

关于Pn,n的和数

令N表示正整数集合，N的非空有限子集S的（整）和图G^＋（S）=（S，E），E={uv：u≠v，u＋v∈S}；图G称为和图，如果存在正整数集合的非空有限子集S使得G同构于G^＋（S）；图G的和数σ（G）=min{m≥0：存在（S，E）≌G∪mK1},定义了一类新不可兼图，给出了其和数的上下界．