每个非空正则简单图都包含两个不相交的极大独立集  

EVERY NONEMPTY PEGULAR SIMPLE GRAPH IMPLICATIOM TWO NO CROSSING VERY BIG SEPARTED SET

作　　者：李焕银 

机构地区：[1]宜宾师专数学系,644007

出　　处：《宜宾学院学报》1999年第2期19-23,共5页Journal of Yibin University

摘　　要：以极大独立集定义为基础，从连通简单图的邻接矩阵入手，寻求邻接矩阵的极高阶零子方阵，以极高阶零子方阵确定极大独立集。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,

关 键 词：正则图 极高阶零子方阵.极大独立集、不相交 

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