您的位置: 专家智库 > >

宋云红

作品数:3 被引量:3H指数:1
供职机构:天津大学理学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 3篇理学

主题

  • 3篇多重图
  • 2篇P

机构

  • 3篇天津大学

作者

  • 3篇宋云红
  • 2篇张玉琴

传媒

  • 1篇河北师范大学...
  • 1篇南开大学学报...

年份

  • 3篇2013
3 条 记 录,以下是 1-3
排序方式:
随机P_3-可分解的多重图
2013年
把多重图M转化为简单图L*(M),再利用已有随机P3-可分解简单图和随机可匹配简单图的相关结论,建立M和L*(M)之间随机P3-可分解和随机可匹配的等价关系.通过对多重图是否含圈进行分情形讨论,刻画出所有随机P3-可分解的多重图.
宋云红张玉琴
关键词:多重图
P_3-等可填充多重图的一些结果被引量:3
2013年
设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一些基本性质,得到P3-等可填充多重图需满足的边重数之间的关系.刻画了底图为C3和C4的P3-等可填充多重图及不含圈的最长路是2的P3-等可填充多重图,并得到了另外2个结论.
宋云红张玉琴
关键词:多重图
随机可分解的多重图与等可填充的多重图
分解与填充问题是图论的主要研究内容之一,在网络设计、组合优化理论、结晶学及运筹学等领域都有十分重要的意义.多重图是图论的主要研究对象之一,同时也是图论中的一个活跃的研究领域.多重图的研究结果可以应用于计算机网络、智能交通...
宋云红
关键词:多重图
文献传递
共1页<1>
聚类工具0