-
题名三角格上的σ全一问题
被引量:2
- 1
-
-
作者
平征
钱建国
林启法
-
机构
宁德师范学院数学系
厦门大学数学科学学院
-
出处
《纯粹数学与应用数学》
CSCD
2011年第1期107-115,共9页
-
基金
国家自然科学基金(10831001)
宁德师范学院科研基金(2010308)
-
文摘
主要研究三角格上的σ全一问题.应用图论知识,利用数学归纳法,分别给出了以三角形,菱形(四边形)和正六边形为边界的三角格上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.
-
关键词
σ全一问题
偶等价覆盖
奇集合
三角格
-
Keywords
σ all-ones problem
even parity cover
odd set
triangular grids
-
分类号
O157.5
[理学—基础数学]
-
-
题名满二叉树上σ全一问题
被引量:1
- 2
-
-
作者
平征
-
机构
宁德师范学院数学系
-
出处
《凯里学院学报》
2014年第3期8-10,共3页
-
文摘
主要研究满二叉树上的σ全一问题.应用图论知识,利用数学归纳法,给出了满二叉树上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.
-
关键词
σ全一问题
偶等价覆盖
奇集合
满二叉树
-
Keywords
σ all - ones, even parity cover, odd set, full binary trees
-
分类号
O157.5
[理学—基础数学]
-
-
题名基于邻接矩阵的σ全一问题判定方法
- 3
-
-
作者
平征
-
机构
宁德师范学院数学系
-
出处
《萍乡学院学报》
2015年第6期6-8,共3页
-
基金
福建省中青年教师教育科研项目(JA15559)
宁德师范学院校级科研经费资助项目(2014Q50)
-
文摘
在已知的σ全一问题的集合形式判定方法的基础上,运用图的邻接矩阵给出简单图的σ全一问题的代数形式的判定方法。
-
关键词
σ全一问题
邻接矩阵
偶等价覆盖
奇集合
-
Keywords
σ all-one problem
adjacency matrix
even parity cover
odd set
-
分类号
O157.5
[理学—基础数学]
-