基于邻接矩阵的σ全一问题判定方法  

Judgment Method of σ All-one Problem Baσed on Adjacent Matrix

作　　者：平征[1] 

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

出　　处：《萍乡学院学报》2015年第6期6-8,共3页Journal of Pingxiang University

基　　金：福建省中青年教师教育科研项目(JA15559);宁德师范学院校级科研经费资助项目(2014Q50)

摘　　要：在已知的σ全一问题的集合形式判定方法的基础上,运用图的邻接矩阵给出简单图的σ全一问题的代数形式的判定方法。Based on the known judgment method of σ all-ones problem in form of set, with the application of the adjacency matrix, the judgment criterion of σ all-ones problem in form of algebraic is given.

关 键 词：σ全一问题 邻接矩阵 偶等价覆盖 奇集合 

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