点可迁图的顶点划分

设G是k正则连通点可迁图。图G的一个边割S称为限制性边割，如果G－S不含孤立点，最小限制性边割所含的边数λ′称为限制性边连通度。已经证明λ′≤2k-2，等号成立时，称图G是极大限制性边连通的。本文证明了：如果G不是极大限制性边连通的，那么G的顶点集存在一个划分π＝（C1，…，Cm)，使得由Ch导出的子图同构于一个连通k-1正则点可迁图H,h=1,2，…，m，而且k≤|H|≤2k-3。     

嵌入曲面的图的点荫度

图 G 的导出森林 k-划分是指其顶点集 V（G）的一个 k-划分（V1,V2,…,Vk）,使得对于每个 i（1≤i≤k）,导出子图 G[Vi]是一个森林。图 G 的点荫度是使得图 G 有导出森林 k-划分的最小的正整数 k,记为 va（G）。主要证明了如果图 G 能够嵌入到欧拉示性数非负的曲面上,则当图 G 满足三类条件时,可以得到 va（G）≤2。     

冒泡排序图的超带性

图G的k-路集C(u,v)是连接G中顶点u和v的k条内点不交的路的集合.图G的k-路集C(u,v)是一个k*-路集如果连接顶点u和v的k条内点不交的路包含G中所有的顶点.一个二部图G是k*-带的若G中任意两个属于不同二划分集的顶点之间存在k*-路集.设κ(G)是图G的连通度.一个二部图是超带的若G是i*-带的,1≤i≤κ(G).n维冒泡排序图Bn是二部图,是n-1正则的,有n!个顶点.在本文中,首先证明了Bn是(n-1)*-带的,n≥5,然后得到n维冒泡排序图Bn(n≠3)是超带的.     

无指定相交圈的非负特征图的列表点荫度

对于图的任一顶点集的划分,并使每个划分的导出子图均为无圈图的最小的划分基数称为图的顶点荫度.对于图G的每个顶点给定一个列表基数至少为k的颜色集合,对于图的任一染色,若每个顶点的颜色均选择与其关联的颜色集,使得每种颜色类的导出子图是一个无圈图的最小的基数k称为图的列表点荫度.证明了每个无6圈和相交i,j-圈(i,j∈{3,4})的非负特征图的列表顶点荫度为2,即为4列表可选色.     

关于正则二部图的Pebblinq数

图G的pebbling数f（G）是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上,其中图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上。证明了具有2m个顶点的k-正则二部图的Pebbling数为2m,其中k≥[（m＋1）／2]。     

单圈图的k-距离匹配控制数

单圈图是边数等于顶点数的连通图.令G=(V,E)是无孤立顶点的图,若集合DV(G)是G的一个k-距离控制集且导出子图〈D〉有完美匹配,则称D是G的一个k-距离匹配控制集.k-距离匹配控制数γkp(G)是G的最小k-距离匹配控制集的势.主要证明了单圈图k-距离匹配控制数的一个重要引理,由此找到了单圈图k-距离匹配控制数的上界,并构造了极图.     

一类1-边可删的导出匹配可扩图的刻画

设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、不包含K1,4作为导出子图、1-边可删的导出匹配可扩图的完全刻画.     

均匀完全7-部图的全非正规强度

简单图G的一个k-全标号λ:V∪E—→{1,2,…,k}称为点的全非正规k-标号,如果对于图G的任意两个不同的点x和y,它们的权wt(x)和wt(y)是不同的,其中图G的某个点x的权wt(x)是指点x的标号以及与x相关联的所有边的标号之和.图G的点的全非正规强度是使得G具有点的全非正规k-标号的最小正整数k,用tvs(G)表示.具有n个顶点的完全m-部图,如果它的每一部分或是具有[n/m]*个顶点,或是具有[n/m]*个顶点,则记为T_(m,n).本文给出了均匀完全7-部图T_7,n(n≠19)的全非正规强度.     

多部图的导出匹配可扩性

k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性,给出了完全多部图是导出匹配可扩图的充要条件.     

关于笛卡儿积的1-因子分解

若 G 是任意图,G 的一个 k-边着色是用 k 种记号(称为颜色)对 G 的边作标记的方法,使得没有一个顶点关联两条相同颜色的边。一个1-因子是每个顶点度数为1的生成子图,1-因子分解则是把图的边集分解为若干边不相交的1-因子.因之,仅正则图有1-因子分解,而一个 k-正则图的1-因子分解正好是 G 的一个 k-边着色。笛卡儿积 G×H 是由标号的 H 的拷贝替代 G 的每一顶点作成的.如果 G 的两个顶点     

普通幻方空间的维数定理

证明了普通幻方空间的维数是ｎ２－２ｎ（ｎ≥３）．     

关于正整数解（a,b,k）型可加划分的一个注解

讨论在a是偶数 ,b与k都是奇数 ,且a≥ - 2k ,-k≤b <- 2k的条件下 ,(a ,b,k) (k <0 )型可加划分存在的充要条件 ,以及划分个数的计算公式     

关于图G-v,G-e和W_(2n+1)的星色数

讨论了图Ｇ－ｖ与Ｇ－ｅ的星色数的一些基本性质，得到了一些不等式和等式．给出了等式χ＊（Ｇ）＝χ（Ｇ）成立的图Ｇ的一个特征，并进一步证明了χ＊（Ｗ２ｎ＋１）＝χ（Ｗ２ｎ＋１）＝４，从而回答了Ａ．Ｖｉｎｃｅ提出的某些问题．     

(s,k)-较多序类和多目标规划的(s,k)-较多有效性

引进有限维向量空间的(s,k)-较多序类概念,　并给出它们的基本性质.　在此基础上,定义了多目标规划问题的(s,k)-较多有效解和(s,k)-较多最优解,　研究了它们之间的关系,　以及它们与Pareto有效解、Pareto弱有效解、较多有效解和较多最优解等的关系.     

关于(m,k)图及其准补图的紧性和超紧性的补充结果

证明了（ｍ,ｋ）圈在一定条件下不是紧图,找到了另２类紧图,证明了（ｍ,ｋ）链和（ｍ,ｋ）星的准补图是紧图。     

关于紧图和超紧图的几个结果

给出了关于紧图和超紧图在拓广的星,链,图上的结果,（ｍ,ｋ）星和（ｍ,ｋ）链是紧图,满足一定条件的（ｍ,ｋ）圈的补图是超紧图。     

基于(m,k)模型的搜索引擎信息检索策略

本文针对WWW上搜索引擎搜索速度的问题,根据实时系统(m,k)模型的理论,提出一种新的搜索引擎信息检索策略,与现有系统相比可以较好的提高搜索速度和搜索引擎的性能,并具有进一步深入研究的价值.     

平面图的(4,1)*-可选性

图G称为 (k ,d) 可选的 ,如果对满足条件L(v) =k(v∈V(G) )的任意指派L ,存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色 .本文证明了每个无 4 圈的平面图是 (4 ,1) 可选的 .     

平方数集合的五分拆问题有解的充要条件

证明平方数集合的五分拆问题R5（n）有解的充要条件是n≡0,2,4（mod 5）且n≠2,4,5,7,9,10,12,14,15,17,22.     

完全二部多重图λKm,n的K1,k^—因子分解

讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ＝p或q时,λKm,n存在K1,pq－因子分解的充分条件,其中p,q均是质数。