满二叉树上σ全一问题  

σ All-ones Problem on Full Binary Trees

作　　者：平征[1] 

机构地区：[1]宁德师范学院数学系,福建宁德352100

出　　处：《凯里学院学报》2014年第3期8-10,共3页Journal of Kaili University

摘　　要：主要研究满二叉树上的σ全一问题.应用图论知识,利用数学归纳法,给出了满二叉树上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.In this paper we study the σ all - ones problem for full binary trees. And we give a sufficient and necessary condition of σ all - ones problem for full binary trees to have no solution by mathematical induction and graph theory. And we give detailed solutions in proofs when having solutions.

关 键 词：σ全一问题 偶等价覆盖 奇集合 满二叉树 

分 类 号：O157.5[理学—数学]