线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

图与其补图的独立数之间的关系

陈星; 朱俊杰; 王迪吉 新疆师范大学学报·哲学社会科学版 2007年第03期

摘要:文章讨论了图G及其补图G的独立数之间的关系,得到的主要结果是α(G)+α(G)≤n+1。

关键词:补图完全图独立集覆盖

单位:新疆师范大学数理信息学院; 新疆乌鲁木齐830054

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

关注 34人评论|3人关注