您的位置： 专家智库 > >

江西省自然科学基金(997083)

作品数：4 被引量：3H指数：1
相关作者：熊黎明刘展鸿周书明易桂生更多>>
相关机构：江西师范大学更多>>
发文基金：江西省自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学

主题

  • 3篇连通图
  • 2篇N-可扩图
  • 1篇导出子图
  • 1篇特征刻划
  • 1篇子图
  • 1篇完美匹配
  • 1篇无向连通图
  • 1篇连通度
  • 1篇临界图
  • 1篇刻划
  • 1篇边连通度
  • 1篇EULER
  • 1篇N-

机构

  • 3篇江西师范大学

作者

  • 3篇刘展鸿
  • 3篇熊黎明
  • 2篇周书明
  • 1篇易桂生

传媒

  • 2篇江西师范大学...
  • 1篇华中师范大学...
  • 1篇应用数学

年份

  • 2篇2002
  • 1篇2001
  • 1篇2000
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
图中顶点子集的边连通度与最优分级边连通图的构造问题
2002年
G =(V ,E)是无向连通图 ,无环允许有重边 .S是V的至少包含两个顶点的子集 ,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所需去掉的最少边数 .给定集合V和V的一个划分V =V1∪V2 ∪…∪Vr(|r|≥ 1,|V1|≥ 2 )以及正整数序列k1>k2 >… >kr≥ 2 .记Si=V1∪V2 ∪…∪Vi,1≤i≤r.构造一个连通图G =(V ,E)满足 :λG(Si)≥ki(1≤i≤r)且边数 |E|最小 .这种图G称为与所给划分和正整数序列相对应的最优分级边连通图 .在给出顶点子集的边连通度概念的基础上 。
吴海银张静李乔
关键词：边连通度导出子图无向连通图
涉及距离的n-因子-临界图的一个充分条件
2002年
证明了如下结论 :设G是p阶连通图 ,其中p≡n(mod 2 )且n

周书明刘展鸿熊黎明
关键词：N-可扩图连通图完美匹配
Super-Euler迭线图的特征刻划被引量：3
2000年
图中端点度数不是 2而内点的度数是 2的路叫做枝 .文中证明了一个连通图G的n次迭线图Ln(G)是Super Euler图的充要条件是G有一个包含G的每个度至少为 3的顶点的子图H ,满足 :H的每个顶点都是偶度 ;H的孤立顶点在G中度至少为 3;H的任何连通分支与H的其它连通分支在G中的距离至多是n ;对于G中不在H中的枝的长度至多为n +1;对于G中有端点度为 1的枝的长度至多为n .
熊黎明刘展鸿易桂生
关键词：特征刻划连通图
涉及距离的n-因子临界图
2001年
本文证明了如下结论 :设G是 p阶连通图 ,其中 p≡n(mod2 )且n

周书明刘展鸿熊黎明
关键词：N-可扩图
全选 清除 导出
共1页<1>
聚类工具0