期刊文献+

Partition of a Travel into Circuits

迂的圈分解(英文)
在线阅读 下载PDF
导出
摘要 In this paper, a sufficient condition to partition a travel into circuits of length at least 3 is provided, In particular, a necessary and sufficient condition to partition a planar travel into such circuits, which can he verified in polynomial time, is provided, 给出了将迂分解为若干个长度至少为3的圈的一个充分条件,特别地,给出了平面迂具有该分解的可在多项式时间内验证之充分必要条件,
出处 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2001年第4期505-512,共8页 数学研究与评论(英文版)
基金 Supported by National Natural Science Foundation of China(19831080)
关键词 circuit partition TRAVEL Eulerian graph 圈分解 充分条件 充要条件 平面迂
  • 相关文献

参考文献1

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部