学科分类
/ 2
39 个结果
  • 简介:本文给出了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
  • 简介:2012年9月7日上午8时,全国高校规模最大、在国内外具有重要影响的基础性学科竞赛——'全国大学生数学建模竞赛'开赛,来自全国33个省/市/自治区(包括香港和澳门特区)及新加坡、美国的1284所院校、21219个队(其中本科组17726队、专科组3493队)、63600多名大学生报名参加本项竞赛。

  • 标签: 全国大学生 大学生数学 建模竞赛
  • 简介:<正>一、中考内容要求近几年来,全国各地的中考数学试题中都重点考查了四边形的有关内容,试题常以填空题、选择题和解答题的形式出现.这些题型呈现出灵活多变,丰富多彩,设计新颖,变化多样,主要是考查四边形的概念、性质、判定及应用,特殊的四边形如“平行四边形、矩形、菱形、正方形和梯形”,它们都能自成一体系,同时又相互联系.尤其是海南省的23题,经常以四边形的内容为核心进行命题,综合性很强.对于此类问题,解决的方法常常是转化为用三角形的有关知识进行,所以复习时我们可以从以下入手.“四边形”知识结构图

  • 标签: 专题复习 填空题 图形的 试题答案 定理证明 中都
  • 简介:文[3]中确定了单图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.

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

  • 标签: 单圈图 邻接矩阵 完美匹配 最大行列式 特征多项式
  • 简介:一个边割被称为边割,如果该边割能分离图的两个不同.如果一个图有边割,称该图为边可分离的.一个边可分离图G的最小圈边割的阶数被称为边连通度,记作cλ(G).定义:ζ(G)=min{w(X)|X导出G的最短},其中w(X)为端点分别在X和V(G)-X中的边的数目.如果一个边可分离图G使得cλ(G)=ζ(G)成立,称该图是边最优的.Tian和Meng在文章[11]以及Yangetal在文章[15]中研究了两种不同的双轨道图的边最优性.本文我们将研究具有两个同阶轨道的双轨道图的边连通度.

  • 标签: 圈边连通度 圈边最优 轨道
  • 简介:为了更好地推动数学建模教学与竞赛活动的开展,提高数学建模竞赛和应用研究的水平,促进指导教师教学和科研能力的提高,加强数学建模骨干教师的交流,全国大学生数学建模竞赛组委会和中国工业与应用数学学会数学模型专业委员会联合主办的'2012年全国数学建模竞赛培训与应用研究研讨会'将于2012年7月26日至7月29日在甘肃敦煌举行。本次会议由甘肃河西学院承办,甘肃赛区组委会和甘肃省数学会

  • 标签: 全国数学 培训应用 应用研究
  • 简介:主要讨论了不含k-C-的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的。另外,我们得到了K^rn含k-C-的一个充分必要条件。

  • 标签: 超图 k-C-圈 星H(x) r-一致超图 并超图
  • 简介:主要讨论了不含k-C-的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-的一个充分必要条件.

  • 标签: 超图 k-C-圈 星H(x) r-一致超图 并超图