您的位置： 专家智库 > >

国家自然科学基金(10671165)

作品数：19 被引量：13H指数：2
相关作者：孟吉翔赵飚田应智杨卫华张文勇更多>>
相关机构：新疆大学厦门大学西北大学更多>>
发文基金：国家自然科学基金国家教育部博士点基金陕西省自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 19篇中文期刊文章

领域

  • 19篇理学

主题

  • 12篇英文
  • 7篇连通度
  • 3篇边连通度
  • 2篇网络
  • 2篇限制性边连通...
  • 1篇代数
  • 1篇代数性质
  • 1篇导出匹配可扩...
  • 1篇点传递
  • 1篇点传递图
  • 1篇度条件
  • 1篇对换
  • 1篇星图
  • 1篇运筹
  • 1篇运筹学
  • 1篇正规矩阵
  • 1篇正则
  • 1篇直径
  • 1篇容错
  • 1篇容错性

机构

  • 17篇新疆大学
  • 3篇厦门大学
  • 1篇西安建筑科技...
  • 1篇西北大学

作者

  • 12篇孟吉翔
  • 4篇赵飚
  • 3篇李晓玲
  • 3篇杨卫华
  • 3篇张文勇
  • 3篇田应智
  • 2篇林辉球
  • 1篇胡锡健
  • 1篇赵斌
  • 1篇薄祥智
  • 1篇代玉林
  • 1篇陈影影
  • 1篇李恒哲
  • 1篇唐继江
  • 1篇赵雪冰
  • 1篇顾兴梅
  • 1篇王军秋
  • 1篇邹华
  • 1篇吉飞宇
  • 1篇郭利涛

传媒

  • 11篇新疆大学学报...
  • 2篇数学研究
  • 1篇曲阜师范大学...
  • 1篇数学学报（中...
  • 1篇西北大学学报...
  • 1篇运筹学学报（...
  • 1篇山东大学学报...
  • 1篇Applie...

年份

  • 1篇2013
  • 1篇2012
  • 3篇2011
  • 9篇2010
  • 3篇2008
  • 2篇2007
共 19 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
星图的条件容错哈密尔顿性(英文)被引量：1
2010年
证明了在任意n(≥5)维星图中去掉2n-9条边且使得去边后的图的每个点关联至少两条边,得到的图是边-哈密尔顿的.
杨卫华孟吉翔
关键词：容错性哈密尔顿性星图
s-点连通图的路可扩性(英文)
2010年
设G是一个简单图.如果G的每一个有s个点的导出子图都连通,但存在一个s-1个点的导出子图不连通,则称G是s-点连通的,其中s≥3.一条路称为可扩的,如果存在路P′满足V(P′)V(P)且|V(P′)|=|V(P)|+1.一个图称为完全路可扩的,如果它的直径至多为2且它的每一条少于|V(G)|个顶点的路都是可扩的.本文证明了s-点连通图,如果它的顶点数n与s满足n≥2s-1,则它是完全路可扩的.
薄祥智孟吉翔
关键词：连通度
偶匹配可扩图的度和连通度条件(英文)
2010年
称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.
张文勇李晓玲赵飚
关键词：完美匹配连通度
不含三角形的图的λ_3-最优性的充分条件(英文)被引量：1
2008年
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如果λ_3(G)=ξ_3(G),其中ξ_3(G)=min{|[U,(?)]|:U(?)V,|U|=3 and G[U]是连通的).G[U]表示V的子集U的导出子图,(?)=V\U表示U的补.[U,(?)]是一条边的一个端点在U中另一个端点在(?)中的边的集合.本文给出了不含三角形的图是λ_3-最优的一些充分条件.
郭利涛孟吉翔
关键词：运筹学限制性边连通度
n-正则(n-2)-边可删的导出匹配可扩图被引量：1
2010年
设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.证明了n-正则(n-2)-边可删的导出匹配可扩图只有Kn,n,其中n≠4k,k≥3.
李晓玲赵飚张文勇
一类扰动方程的近似泛函分离变量
2013年
研究一类扰动方程的近似泛函分离变量。利用近似泛函分离变量法,获得了该类扰动方程容许近似泛函分离变量解的完全分类,得到了分类方程的近似泛函分离变量解。该方法所求得的近似解不能用其他近似方法获得,并且该方法也可以应用于其他广义扰动方程。
吉飞宇王军秋
关键词：近似解
2k-点可删的导出匹配可扩图
2010年
设G是一个简单图.称G是2k-点可删的导出匹配可扩图,如果对于V(G)的任一满足|S|=2k的子集S,G-S是导出匹配可扩的.给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的.
李晓玲张文勇赵飚
由对换树生成的凯莱图的3-额外连通度(英文)
2011年
给定一个图G和一个非负整数g,若图G中存在(边)点集,使得删除该集合后图G不连通并且每个连通分支的点数大于g,所有这样的(边)点集的最小基数,称为g-额外(边)连通度(记作κg(G)(λg(G)).本文将确定由对换树生成的凯莱图的3-额外(边)连通度(记作κ3(λ3).
李恒哲孟吉翔杨卫华
关键词：交互网络凯莱图
阶为奇且连通的双环网络的书式嵌入(英文)
2011年
嵌入阶为奇的双环网络.图G的书式嵌入包括把G的顶点放置到书脊上并且分配图!G的到书页上且保证每个书页上无相交的边.
赵斌孟吉翔
关键词：双环网络
上连通和超连通六次点传递图(英文)被引量：1
2008年
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点.本文刻画了上连通或超连通六次点传递图.
田应智孟吉翔
关键词：点传递图
全选 清除 导出
共2页<12>
聚类工具0