三角格上的σ全一问题  

σ all-ones problem on triangular grids

作　　者：平征[1] 钱建国[2] 林启法[1] 

机构地区：[1]宁德师范学院数学系,福建宁德352100 [2]厦门大学数学科学学院,福建厦门361005

出　　处：《纯粹数学与应用数学》2011年第1期107-115,共9页Pure and Applied Mathematics

基　　金：国家自然科学基金(10831001);宁德师范学院科研基金(2010308)

摘　　要：主要研究三角格上的σ全一问题.应用图论知识,利用数学归纳法,分别给出了以三角形,菱形(四边形)和正六边形为边界的三角格上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.In this paper we study the σ all-ones problem for some triangular grids. And we give a sufficient and necessary condition of σ all-ones problem for the triangular grids bounded on the triangular,tetragon and regular hexagon to have no solution by mathematical induction and graph theory,respectively. And we givedetailed solutions in proofs when having solutions.

关 键 词：σ全一问题 偶等价覆盖 奇集合 三角格 

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