关于一个六点八边图的图设计

设Kv是一个v个点的完全图,G为Kv的一个不合孤立点的简单子图．Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一务边恰在B的一个区组中出现．本文讨论了一个六点八边图的图设计存在性问题,并证明了(v,G,1)-GD存在的必要条件v≡1(mod 16)且v≥17也是充分的．     

一个六点九边图的填充设计

设Kv是v点完全图,其任二不同顶点x和y之间都恰有一条边(x,y)相连.对于有限简单图G,所谓的G填充设计,记作G-OPD(v)是一个序偶(X,B),其中X是Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边至多出现在B的1个区组中.本文解决了v=22时,一个六点九边图G的填充设计.     

v=9t＋2时一个六点九边图的填充设计

设Kv是v点完全图,其任意两个不同顶点x和y之间都恰有一条边（x,y）相连．对于有限简单图G,所谓的G-填充设计,记作G—OPD（v）是一个序偶（X,B）,其中X是Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边至多出现在B的1个区组中．本文解决了v=9t＋2时,一个六点九边图G的填充设计．     

关于n为偶数的冠图设计

针对冠图Qn这类应用广泛的单圈图,文章介绍了利用图设计、带洞图设计、不完全图设计的方法,确定了n为偶数时,将多重完全图λKv和二部图K2n,2n分解成冠图Qn的条件。     

点泛圈偶图的一个充分条件

设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n，δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-（t-2），i=1,2，则当t=7时G是点泛圈偶图。     

点泛圈偶图的又一个充分条件

设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3。证明了若任意,u,v∈Xi，蕴含|N(u)∪N（v)|≥n-（t-2），i＝1，2，则当t=8时G是点泛圈偶图。     

一个六阶图与路联图的交叉数

探讨一个六阶图与路的联图的交叉数．利用完全二部图k6,n的交叉数结果,证明了该六阶图与路的联图的交叉数为：Z（6,n）＋n＋1,n≥2．     

特殊子图的计数

计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K（u,v）-A和三部图K（n＋a1,n＋a2,n＋a3）-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。     

三类特殊图的邻点可区别全染色

图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm Fn图;广义Petersen图的邻点可区别全色数。     

特殊子图的计数

计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数.     

关于几类特殊的边幻图

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

六圈调和图

设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度·1-5圈的调和图已经确定,这里确定了所有的6-圈调和图·     

一类具有割点、割边图的拉普拉斯谱半径

设G=(V,E)是n阶简单连通图,L(G)是G的拉普拉斯矩阵。本文利用著名的weyl定理结合矩阵分拆技巧给出了一类具有割点或割边图的拉普拉斯谱半径的上界。同时一些图例表明这些上界在一定情况下在同类结果中是最好的。     

一个基于网络的图演示系统的设计与实现

介绍了网络环境下一个图演示系统的系统设计思想及总体功能结构,并对系统的特点加以说明。     

群图的一个特征

利用群的同态理论给出了群图的必备结构,同时也给出了一个图能成为群图的一些必要条件。     

哈密尔顿图的一个充分条件

本文用ＮＣ２去研究哈密尔顿图,得到比文献「１」「２」「３」「４」的一些结果好的结果。     

某些特殊图的对偶带宽的研究

图的对偶带宽是指图中相邻两点最小标号差的最大值，确定了圈的冠图等特殊图的对偶带宽，并给出了它的正则标号。     

浅析制图课板图的设计

浅析制图课板图的设计吴卫平（南昌铁路干部学校南昌３３０００２）制图课不同于其他课程,其最大特点是借助图形来提出问题、分析问题,从而解决问题。除了挂图、投影片之外,授课主要依靠的是板图。板图除要求图形准确,线型均匀外,而且要求图形目的性和逻辑性强,投影...