学科分类
/ 4
72 个结果
  • 简介:本文给出了2-连通图有Hamilton的又一个充分条件.定理设G为有n(n>3)个顶点的2-连通图,如果对G中任意两个顶点u、v,当d(u,v)=2时,都有max(d(u),d(v))≥n/2,则G有Hamilton.证用反证法.假设G没有Ham...

  • 标签: HAMILTON圈 2-连通图 最大性 连通性 充分条件 图论
  • 简介:证明了图2Kv的可旋转(4,6)系存在的充分必要条件为:v≥10,v≡0,5(mod10).更多还原

  • 标签: (4 6)圈系 1-可旋转
  • 简介:本文首先给出了单图的Harary指数的一种计算方法,然后利用这一方法给出了具有给定围长单图的Harary指数的最大值,以及对应的极图.

  • 标签: 围长 单圈图 Harary指数 反距离
  • 简介:给出了半无爪图(quasi-elaw-freegraph)点泛性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果。

  • 标签: 无爪图 半无爪图 点泛圈的 Z2
  • 简介:文[3]中确定了单图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.

  • 标签: 最大特征值 单圈图
  • 简介:一个单图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶,或G和从G中删去唯一中的顶点及其关联边后得到的导出子图均不含完美匹配.单图的邻接矩阵的最大行列式是4.

  • 标签: 单圈图 邻接矩阵 完美匹配 最大行列式 特征多项式
  • 简介:在偏序度量空间中,获得了一些耦合随机不动点定理,引入F-g-不变新定义,减弱了F的混合g-单调性,所得结果也是近期文献相关结果的推广.

  • 标签: 混合g-单调性 F-g-不变集 耦合随机不动点
  • 简介:提出一种具有控制结构的向量均衡问题与向量映射的新的伪单调性概念,得到具有控制结构的向量均衡问题解的存在性及其解的紧凸性.作为应用,得到具有控制结构的向量变分不等式与互补问题的解.更多还原

  • 标签: 向量均衡问题 控制结构 伪单调 解集
  • 简介:考虑有限维空间Rn(n>1)中目标映射是仿凸锥映射的向量优化问题.通过对偶锥的端方向和标量函数的0-强制性给出了弱有效解非空性和紧性的刻画.

  • 标签: 向量优化 弱有效解 仿凸锥映射 0-强制性
  • 简介:在局部凸空间中考虑约束值优化问题(VP)在超有效解意义下的Lagrange最优性条件.在近似锥-次类凸假设下,利用择-性定理得到了(VP)取得强有效解的必要条件,利用超有效解的性质及超有效解的定义给出了(VP)取得超有效解的充分条件,最后给出了一种与(VP)等价的无约束规划.

  • 标签: 超有效性 近似锥-次类凸性 集值优化
  • 简介:一个边割被称为边割,如果该边割能分离图的两个不同.如果一个图有边割,称该图为边可分离的.一个边可分离图G的最小圈边割的阶数被称为边连通度,记作cλ(G).定义:ζ(G)=min{w(X)|X导出G的最短},其中w(X)为端点分别在X和V(G)-X中的边的数目.如果一个边可分离图G使得cλ(G)=ζ(G)成立,称该图是边最优的.Tian和Meng在文章[11]以及Yangetal在文章[15]中研究了两种不同的双轨道图的边最优性.本文我们将研究具有两个同阶轨道的双轨道图的边连通度.

  • 标签: 圈边连通度 圈边最优 轨道
  • 简介:设A是一个每列至少有二个元素为1的不可约0,1方阵,(∑A,σA)为由A所决定的符号空间有限型子转移.在∑A上定义一个与其拓扑相容的度量d使得(∑A,d)的Hausdorff维数为1.若C是H1可测的σA的LiYorke混沌,则H1(C)=0;若A是本原的,则存在一个σA的有限型混沌S使得H1(S)=1,其中H1为1维的Hausdorff测度

  • 标签: 符号空间 有限型子转移 混沌集 HAUSDORFF测度 Parry测度
  • 简介:在赋范线性空间中借助切导数研究值优化问题的严有效性.当目标函数和约束函数相对于同一向量函数为拟不变凸时,利用凸分离定理给出了值优化问题取得严有效元的Kuhn—Xhcker型最优陛必要条件.利用切导数的性质,用构造性方法得到了拟不变凸值优化问题取得严有效元的充分条件.

  • 标签: 拟不变凸函数 严有效解 集值优化
  • 简介:首先介绍了Banach空间中的一类含H-增生算子的广义直变分包含问题(GSVVIP)和广义预解算子方程问题(GREP),并且建立了二者的等价关系.然后分别构造了新的迭代算法来逼近(GSVVIP)的解和(GREP)的解并且证明了其解的存在性以及它们的收敛性结论.

  • 标签: 广义集值变分包含 广义预解算子方程 H-增生算子 迭代算法