|
|||||
|
|
| 一类单圈图的最大独立集的交 | |
| 引用本文： | 谢佳漫,王艳.一类单圈图的最大独立集的交[J].青海师范大学学报(自然科学版),2021,37(2):19-23. |
| 作者姓名： | 谢佳漫 王艳 |
| 作者单位： | 闽南师范大学 数学与统计学院,福建 漳州 363000 |
| 摘 要： | 设G=(V(G),E(G))为有限简单图,X是V(G)的子集.若X中任意两个点不相邻则称X是独立集.用core(G)表示G的所有最大独立集的交.X的差是指X的顶点数与其邻集的顶点数之差.在G的所有顶点子集中,差最大的子集即为G的临界集.用ker(G)表示G的所有临界集的交.在图G中,core(G)?ker(G);当图G... |
| 关 键 词： | 临界集 最大独立集 单圈图 完美匹配 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |