首页 | 本学科首页   官方微博 | 高级检索  
     检索      

满二叉树上σ全一问题
引用本文:平征.满二叉树上σ全一问题[J].凯里学院学报,2014(3):8-10.
作者姓名:平征
作者单位:宁德师范学院数学系,福建宁德352100
摘    要:主要研究满二叉树上的σ全一问题.应用图论知识,利用数学归纳法,给出了满二叉树上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.

关 键 词:σ全一问题  偶等价覆盖  奇集合  满二叉树
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号