期刊文献+

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

EVERY NONEMPTY PEGULAR SIMPLE GRAPH IMPLICATIOM TWO NO CROSSING VERY BIG SEPARTED SET
下载PDF
导出
摘要 以极大独立集定义为基础,从连通简单图的邻接矩阵入手,寻求邻接矩阵的极高阶零子方阵,以极高阶零子方阵确定极大独立集。 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
  • 相关文献

参考文献1

  • 1(美)邦迪(J.A.Bondy),(美)默蒂(U.S.R.Murty)著,吴望名等.图论及其应用[M]科学出版社,1984.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部