首页> 中文期刊>宜宾学院学报 >每个非空正则简单图都包含两个不相交的极大独立集

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

以极大独立集定义为基础，从连通简单图的邻接矩阵入手，寻求邻接矩阵的极高阶零子方阵，以极高阶零子方阵确定极大独立集，从而证明本定理

著录项

来源
《宜宾学院学报》|1999年第2期|P.19-23|共5页
作者
李焕银;
展开▼
作者单位

宜宾师专数学系!644007;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
正则图; 极高阶零子方阵.极大独立集、不相交;

相似文献

中文文献
外文文献
专利

1. 不包含K4,4-图子式的环-4-连通三正则图的刻画 [J] . 周珊 . 兰州大学学报（自然科学版） . 2010,第002期
2. a,b-因子不包含给定独立集的充分条件 [J] . 徐兰 ,苏贵福 . 合肥工业大学学报（自然科学版） . 2013,第010期
3. 一类度极大的非哈密尔顿简单平衡二部图 [J] . 冯文丽 ,原军 . 中北大学学报（自然科学版） . 2003,第005期
4. 一切简单事物都包含着不简单因素 [J] . . 课堂内外·创新作文（初中版） . 2020,第003期
5. 极大非独立集可削去的因子临界图 [J] . 刘岩 ,马英红 . 数学研究 . 2003,第004期
6. 让每个教师都拥有成功的梦想——感悟刘京海校长发展教师的智慧 [C] . 章晓东 . 2013江海教育论坛 . 2013
7. 几类图的匹配、点独立集、点极大独立集的计数 [A] . 景伟 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号