搜索筛选:
搜索耗时0.0906秒,为你在为你在102,285,761篇论文里面共找到 5 篇相符的论文内容
发布年度:
[期刊论文] 作者:林峰根,
来源:数学研究 年份:2013
研究3-正则图的一个有意义的问题是它是否存在k个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud猜想:每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个猜...
[期刊论文] 作者:林峰根,
来源:福州大学学报:自然科学版 年份:2014
证明了极小3-连通双临界图的点着色数小于等于4....
[期刊论文] 作者:林峰根,
来源:数学研究 年份:2004
研究3-正则图的一个有意义的问题是它是否存在k 个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud 猜想:每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个...
[期刊论文] 作者:林峰根,张莲珠,卢福良,
来源:数学研究 年份:2011
关于一般的图的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在...
[期刊论文] 作者:林峰根, 张莲珠, 卢福良,
来源:数学研究 年份:2011
关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.......
相关搜索: