可迹图的谱充分条件

设G是一个简单图,A(G),Q(G)以及Q(G)分别为G的邻接矩阵,无符号拉普拉斯矩阵以及距离无符号拉普拉斯矩阵,其最大特征值分别称为G的谱半径,无符号拉普拉斯谱半径以及距离无符号拉普拉斯谱半径.如果图G中有一条包含G中所有顶点的路,则称这条路为哈密顿路;如果图G含有哈密顿路,则称G为可迹图;如果图G含有从任意一点出发的哈密顿路,则称G从任意一点出发都是可迹的.主要研究利用图G的谱半径,无符号拉普拉斯谱半径,以及距离无符号拉普拉斯谱半径,分别给出图G从任意一点出发都是可迹的充分条件.     

无向图可迹的一个充分条件

无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基于L(G)和δ,证明了一个充分条件使得无向图G是可迹的,即设G为连通图,最小度为δ≤4.若δ≥1/2(L(G)+2),G是可迹的.     

二部图是可迹的一个充分条件

本文证明了以下结果:设G=(X,Y;E)是连通的二部图,如果4≤|Y|≤|X|≤|Y|+1,且NC_2≥|X|-1,则G是可迹的。从而表明[2]中的猜想对二部图是成立的。     

有向图超级弧连通的充分条件

如果有向图D的任一最小弧割都是发向某个度为δ的顶点的弧集或者是由某个度为δ的顶点发出的弧集,则称有向图D是超级弧连通的,给出了有向图超级弧连通的一些充分条件.     

关于哈密顿图和可迹图的一些充分条件（英文）

本文分别给出了二部图和一般图是Hamilton的或可迹的一些充分条件.     

半无爪可迹图的度和条件

可迹图即为一个含有Hamilton路的图.令$N[v]=N(v)\cup\{v\}$, $J(u,v)=\{w\in N(u)\cap N(v):N(w)\subseteq N[u]\cup N[v]\}$.若图中任意距离为2的两点$u,v$满足$J(u,v)\neq \emptyset$,则称该图为半无爪图.令$\sigma_{k}(G)=\min\{\sum_{v\in S}d(v):S$为$G$中含有$k$个点的独立集\},其中$d(v)$表示图$G$中顶点$v$的度.本论文证明了若图$G$为一个阶数为$n$的连通半无爪图,且$\sigma_{3}(G)\geq {n-2}$,则图$G$为可迹图; 文中给出一个图例,说明上述结果中的界是下确界; 此外,我们证明了若图$G$为一个阶数为$n$的连通半无爪图,且$\sigma_{2}(G)\geq \frac{2({n-2})}{3}$,则该图为可迹图.     

几乎完全分部图是本质链环图的一个充分条件(英文)

设G是去掉两条边的完全p-部图(p3),且是本质纽结图,经过有限次△-Y变换或点扩张得到图J.本文证明了,若从J中去掉任一顶点及与其相关联的所有边,则所得的图为一个本质链环图.这一结果给出了更多的本质纽结图满足Adams的纽结书中所提出的经典猜想"去掉本质纽结图的任一顶点得到的一定是本质链环图".     

依赖团数的有向图极大弧连通的充分条件

互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)=δ(D)时,称有向图D是极大弧连通的.本文给出了依赖团数的有向图极大弧连通的一些充分条件.     

完全有向图的奇长圈覆盖

设DK_v表示完全有向对称图,C（v,m）表示覆盖DK_v的m长有向圈的最小圈数（称为覆盖数）.对任意正整数m和v,当m≤v≤m+6时,覆盖数C（v,m） 被确定.     

可圈的一个充分条件

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k,满足:对任意的u,v∈Xi,有d(u) d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.     

拟凸函数的若干充分条件 (英)

本文提出了中点拟凸函数的概念,在可测函数空间中,给出了中点拟凸函数拟凸的若干个充分条件．     

迹分解秩(英文)

首先引入迹分解秩的概念,具有这个结构的稳定有限的顺从C~*-代数非常多.这个概念和Elliott的用K-理论来分类顺从C~*-代数的分类计划有重要的联系.然后研究C~*-代数扩张.设0→I→A-→A/I→0是C~*-代数的一个短正合序列,其中A有单位元.假设I有分解秩k,A/I有迹分解秩k,那么如果扩张是拟对角的,本文将证明A的迹分解秩不超过k.     

拟完全纯整半群到拟群的半格(矩阵)-矩阵(半格)分解

本文利用半群研究中的同余方法,刻划了拟完全纯整半群的特征和结构。在若干准备之后,分别讨论了拟完全纯整半群上的半格同余和矩阵同余,在此基础上建立了拟完全纯整半群到拟群的所谓半格(矩阵)-矩阵(半格)分解,且给出了在纯整半群上的完整的推论,最后,还就拟群的特征和结构作了专门的讨论。     

多元函数可微的充分条件

基于n-1元实值函数可微性给出n元实值函数可微的充分条件.该充分条件弱于经典的充分条件,具有理论意义.     

几乎完全分部图是本质链环图的一个充分条件(英文)北大核心CSCD

设G是去掉两条边的完全p-部图(p<3),且是本质纽结图,经过有限次△-Y变换或点扩张得到图J.本文证明了,若从J中去掉任一顶点及与其相关联的所有边,则所得的图为一个本质链环图.这一结果给出了更多的本质纽结图满足Adams的纽结书中所提出的经典猜想"去掉本质纽结图的任一顶点得到的一定是本质链环图".     

内、外超可解群与超可解群的充分条件

<正> 本文是《内超可解群》一文的改写.由于审查者的意见,文章改动较大以致题目都须改变.在作者撰写《内超可解群》及改写过程中还得到段学复教授的关心和帮助,在此一并表示谢意.     

仿射系统局部强可控性的充分条件

本文讨论仿射系统的局部强可控性.文中证明了如果系统在x_0点满足可控性秩条件,并且集合{x|dim sp{g_i(x)}相似文献   

完全对称有向图Dn的偶长圈分解

证明了将奇数阶完全对称有向图Dn分拆为偶长有向圈的必要条件也是充分的。     

一类(h,φ)-意义下的半无限规划的最优性充分条件

我们知道,至今讨论涉及(h,φ)-凸函数和广义(h,φ)-凸函数的规划的文章较少,特别是这方面的半无限规划的文章更少.本文正是利用 Ben-Tal 广义代数运算,给出了(h,φ)-凸函数的一个定理,扩充了(h,φ)一凸函数的概念,得到了一类半无限广义凸规划的最优性充分条件.     

模糊选择函数半序合理的充分条件

在G?del t-模下,研究了模糊选择函数的半序合理性.首先给出了模糊选择函数的合理性条件FA1.然后研究了该条件与模糊选择函数半序合理性之间的关系,得到了半序合理的一个充分条件.