| 每个非空正则简单图都包含两个不相交的极大独立集 |
| |
| 引用本文： | 李焕银.每个非空正则简单图都包含两个不相交的极大独立集[J].宜宾学院学报,1999(2). |
| |
| 作者姓名： | 李焕银 |
| |
| 作者单位： | 宜宾师专数学系!644007 |
| |
| 摘 要： | 以极大独立集定义为基础，从连通简单图的邻接矩阵入手，寻求邻接矩阵的极高阶零子方阵，以极高阶零子方阵确定极大独立集，从而证明本定理
|
| 关 键 词： | 正则图 极高阶零子方阵.极大独立集、不相交 |
EVERY NONEMPTY PEGULAR SIMPLE GRAPH IMPLICATIOM TWO NO CROSSING VERY BIG SEPARTED SET |
| |
| Authors: | Li Huan Yin |
| |
| Institution: | Depariment of Mathematics Yibin Tearcher s College Yibin 644007. Sichuan |
| |
| Abstract: | on the basis of the comcept of set of the maximal independent,by begin the contiguous matrix of connected simple graph,Seek madimum order zero--matrix,The maximum order zero--matrix defines the set of the maximal independent points.Thus the thorem is proved, |
| |
| Keywords: | Regular graph Maximum order zero--matrix Set of the maximal independent points |
| 本文献已被 CNKI 等数据库收录！ |
