摘要
以极大独立集定义为基础,从连通简单图的邻接矩阵入手,寻求邻接矩阵的极高阶零子方阵,以极高阶零子方阵确定极大独立集。
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,
出处
《宜宾学院学报》
1999年第2期19-23,共5页
Journal of Yibin University
关键词
正则图
极高阶零子方阵.极大独立集、不相交
Regular graph,Maximum order zero--matrix,Set of the maximal independent points