New Vertex Degree Condition for Pancyclic Graphs

设Ｇ是一个具有ｎ个顶点的２－连通图．本文证明了若Ｇ中任意３个独立顶点中总有２个顶点的度和至少为ｎ,则Ｇ必是泛圈图,或为完全二部图,或为Ｋｎ／２,ｎ／２－ｅ,或为长度为５的圈．     

分数ID-消去图的邻域并条件

若删除G中任意一个独立集后得到的图依然是分数（g,f,m）-消去图,则称G为分数ID-（g,f,m）-消去图．将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论：1）阶为n的图G满足n≥12k＋6m-11,6（G）≥n/3＋k＋m,且／NG（x）UG（y）/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-（k,m）-消去图;2）若δ（G）≥（an/2a＋b）＋（b2（i-1）/a＋2m,n〉（（2a＋b）[i（a＋b）＋2m-2]）/a,且/NG（x1）u…uNG（x1）/≥（a＋b）n/2a＋b,对V（G）的所有独立集{x1,……,xi}都成立．则G是分数ID-（g,f,m）-消去图．     

A Bilevel Decision Method for the Multiobjective Problem with 01 Variables

ＡＢｉｌｅｖｅｌＤｅｃｉｓｉｏｎＭｅｔｈｏｄｆｏｒｔｈｅＭｕｌｔｉｏｂｊｅｃｔｉｖｅＰｒｏｂｌｅｍｗｉｔｈ０１ＶａｒｉａｂｌｅｓＳｈｅｎＨｏｕｃａｉ（沈厚才）ＺｈｏｎｇＷｅｉｊｕｎ（仲伟俊）ＸｕＮａｎｒｏｎｇ（徐南荣）（ＳｃｈｏｏｌｏｆＥｃｏｎｏ...     

简单图中圈的长度

n阶简单图G,满足e∈E(G),e=uv,使得d(u)+d(v)≥n,在这篇文章里我们证明了图G的周长可以用图G的某些参数表示出来;并且当图G不是完全二部图时,证明了图G包含了长度为3到周长的所有圈.     

一类无爪图的泛圈性

设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ（G） ≥3,则G是点泛圈图。     

本质集的邻域并和无爪图的哈密尔顿性

设G是一个图 ,G的独立集Y称为本质集 ,如果存在 {y1,y2 } Y ,使得dist(y1,y2 ) =2 .本文利用插点方法 ,给出了关于k或 (k + 1)连通 (k≥ 2 )无爪图G是哈密尔顿的或 1哈密尔顿的统一的证明 .2个结果的充分条件是关于 ∑ki=0N(Yi) 与n(Y)的不等式 ,这里Y是图G的任一本质集 ,对于i∈ { 0 ,1,… ,k} ,Yi={y1,yi- 1,… ,yi- (b- 1) } Y(yj 的下标将取模k + 1) ;b是一个整数 ,且 0 相似文献   

二维“格子笼”图的顺序偶泛圈性

给出了顺序偶泛圈图的定义,对二维“格子笼”图的顺序偶泛圈性进行了研究,得到了判定二维“格子笼”图是顺序偶泛圈图的充分必要条件。     

Neighborhood Intersections and Hamiltonian property in Claw-Free Graphs

ＮｅｉｇｈｂｏｒｈｏｏｄＩｎｔｅｒｓｅｃｔｉｏｎｓａｎｄＨａｍｉｌｔｏｎｉａｎｐｒｏｐｅｒｔｙｉｎＣｌａｗＦｒｅｅＧｒａｐｈｓＷａｎｇＤｏｎｇｄｏｎｇ（王冬冬）（ＨｕａｉｙｉｎＩｎｄｕｓｔｒｙＣｏｌｅｇｅ，Ｈｕａｉｙｉｎｇ２２３０００）Ａｂｓ...     

非连通图C_4(r_1,0,0,0)∪C_8(r_2,0,r_3,0,r_4,0,0,0)的优美标号

讨论了非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美性,用构造性的方法给出非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美标号.     

双对角占优矩阵为广义严格对角占优矩阵的充要条件

给出双对角占优矩阵为广义严格对角占优矩阵的一个十分简明的充要条件,所得的结果优化了文［１,２］中相应的结果．     

广义对称矩阵的判别条件

给出了一个广义对称矩阵的充要条件，并给出了秩为1的广义对称矩阵的结构。     

计算有向基因组圈图的连通分支的有效算法

基因组重排问题是分子生物学中的重要问题,进化问题的研究可归结为进化距离问题的研究.即计算从一个基因组进化为另一个基因组所需的最少的进化变换数目.可借助基因组之间的圈图研究翻转进化问题,Hannenhalli给出了一个计算圈图分支的一个线性时间算法,但考察的对象为圈图上的圈集合,且需要一些等价变换.从边集合出发给出了计算有向基因组的圈图连通分支的线性时间算法.     

关于C_n⊙k_1的(r_0,r_1,r_2,…,r_n)-冠的优美性(n=3,4)

给出了Cn⊙k1的(r0,r1,r2,…,rn)-冠的定义,讨论了(当n=3,4时)Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=3,4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美标号.证明了(当n=4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠是交错图.     

关于集合可列交、并运算可交换的一个充要条件

:本文给出一个关于集合的可列交运算与可列并运算可交换的充分必要条件     

图Km,n∪Kp,q的算术性

两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是（k,d）算术图,从而推广了路线等人的相应结果.     

图的直接和的Hamilton圈研究

本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性。当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在;设图G是n阶图,如果它的极大Hamilton子圈与Cn-1同构,那么它的直接和存在Hamilton圈;本文还研究了极大Hamilton子圈同构于Cn-2的n阶图并得到了三个充分条件。本文最后用超立方体Q4为例展示了这些命题的应用。     

多边主义与中国周边安全战略

冷战结束后 ,随着国际和地区安全环境的变化 ,中国采取了多边主义的周边战略。本文通过对中国参与的两个周边多边主义案例的考察 ,认为中国参与多边主义机制既是为了维护现实的国家利益 ,也是在通过参与多边主义进程 ,创设以新安全观为代表的国际制度     

拓扑动力系统与广义符号动力系统拓扑共轭的一个充要条件

本文证明了，拓扑动力系统与广义符号动力系统拓扑共轭的一个充分必要条件。在拓扑等价的意义下，找到了一个拓扑动力系统与广义符号动力系统拓扑等价的条件，即在满足一定条件下就可以用广义符号动力系统的拓扑性状来描述较为复杂的拓扑动力系统的动力性状。     

NEW SUFFICIENT CONDITION FOR HAMILTONIAN PROPERTIES IN GRAPHS

ＮＥＷＳＵＦＦＩＣＩＥＮＴＣＯＮＤＩＴＩＯＮＦＯＲＨＡＭＩＬＴＯＮＩＨＮＰＲＯＰＥＲＴＩＥＳＩＮＧＲＡＰＨＳＳｏｎｇＺｅｎｇｍｉｎ（宋增民）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＭｅｃｈａｎｉｃｓ）ＮＥＷＳＵＦＦＩＣＩＥＮＴＣＯＮＤＩ...     

关于图C_6⊙k_1的（r_1,r_2,…,r_6,r_7）-冠的优美性

给出了图C6⊙k1的（r1,r2,…,r6,r7）-冠的定义,讨论了图C6⊙k1的（r1,r2,…,r6,r7）-冠的优美性,用构造性的方法给出了一些特殊的图C6⊙k1的（r1,r2,…,r6,r7）-冠的优美标号.