您的位置： 专家智库 > >

吴吉昌

作品数：5 被引量：14H指数：3
供职机构：西北工业大学计算机学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 3篇期刊文章
  • 2篇学位论文

领域

  • 5篇理学
  • 1篇自动化与计算...

主题

  • 5篇可去边
  • 4篇连通图
  • 2篇断片
  • 2篇生成树
  • 2篇可收缩边
  • 1篇英文
  • 1篇有限简单图
  • 1篇原子
  • 1篇正则
  • 1篇正则图
  • 1篇树上
  • 1篇图结构
  • 1篇图生成
  • 1篇最小度
  • 1篇围长
  • 1篇下界
  • 1篇简单图
  • 1篇归纳法
  • 1篇3-连通
  • 1篇3-正则图

机构

  • 4篇西北工业大学
  • 3篇南开大学
  • 1篇广西师范大学

作者

  • 5篇吴吉昌
  • 3篇李学良

传媒

  • 1篇厦门大学学报...
  • 1篇兰州大学学报...
  • 1篇数学研究

年份

  • 4篇2003
  • 1篇2000
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
连通图中的可去边及其算法分析
图中可缩边与可去边是探讨图的结构，寻求使用归纳法证明图的某些性质的一个有利工具.W.T.Tutte在1961年给出3-连通图的结构特征定理时，实际上用到了可去边与可缩边的存在性，Tutte给出了极为出色的3连通图的结构为...
吴吉昌
关键词：连通图可去边可收缩边
4-连通图可去边的数目
图中可缩边与可去边是探讨图的结构，寻求用归纳法证明图的某些性质的一个有利工具。研究一个图中可缩边与可去边的存在性及它们的分布情况，具有很重要的理论价值。尹建华对4-连通图G的可去边定义了以下运算：(1)从G中去掉E得图G...
吴吉昌
关键词：可去边归纳法下界图结构
文献传递
3-连通3-正则图生成树外的可去边(英文)被引量：3
2003年
G是3-连通图,e是G中的一条边。若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边。否则,e是G中不可去边。本文给出3-连通3-正则图中生成树外可去边的分布情况及数目。
吴吉昌李学良
关键词：可去边
4-连通图中圈上的可去边和可收缩边被引量：9
2003年
给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
吴吉昌李学良
关键词：可去边可收缩边最小度围长有限简单图
3连通图生成树上的可去边被引量：3
2003年
设 G是 3连通图 ,e是 G中的一条边 .若 G-e是 3连通图的一个剖分 ,则称 e是 3连通图 G的可去边 .否则 ,称 e是 G的不可去边 .本文给出某些
吴吉昌李学良
关键词：3连通图生成树可去边
全选 清除 导出
共1页<1>
聚类工具0