您的位置： 专家智库 > >

林峰根

作品数：3 被引量：0H指数：0
供职机构：福州大学数学与计算机科学学院更多>>
发文基金：国家自然科学基金福建省教育厅科技项目更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 2篇英文
  • 2篇完美匹配
  • 1篇正则
  • 1篇正则图
  • 1篇色数
  • 1篇着色数
  • 1篇临界图
  • 1篇PFAFFI...
  • 1篇3-连通
  • 1篇3-正则图

机构

  • 2篇福州大学
  • 1篇厦门大学

作者

  • 3篇林峰根
  • 1篇卢福良
  • 1篇张莲珠

传媒

  • 2篇数学研究
  • 1篇福州大学学报...

年份

  • 1篇2014
  • 1篇2013
  • 1篇2011
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
极小3-连通双临界图的点着色数
2014年
证明了极小3-连通双临界图的点着色数小于等于4.
林峰根
关于图的运算与图的Pfaffian性(英文)
2011年
关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.
林峰根张莲珠卢福良
3-正则图的不共边的完美匹配(英文)
2013年
研究3-正则图的一个有意义的问题是它是否存在k个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud猜想:每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个猜想至今仍未解决.设dim(P(G))表示图G的完美匹配多面体的维数.本文证明了对于无割边的3-正则图G,如果dim(P(G))≤14,那么k≤4:如果dim(P(G))≤20,那么k≤5.
林峰根
关键词：完美匹配3-正则图
全选 清除 导出
共1页<1>
聚类工具0