论文部分内容阅读
设k是正整数,G=(V1,V2;E)是一个二部图,满足| V1|=| V2|≥2k+1,若对G中任意的两个顶点x∈V1,y∈V2,都有d(x)+d(y)≥3-8k,则G恰好被k个独立的四圈所覆盖.
二部图的四圈覆盖
【摘 要】
：
设k是正整数,G=(V1,V2;E)是一个二部图,满足| V1|=| V2|≥2k+1,若对G中任意的两个顶点x∈V1,y∈V2,都有d(x)+d(y)≥3-8k,则G恰好被k个独立的四圈所覆盖.
【机 构】
：
江苏科技大学数理学院,南京师范大学数学与计算机科学学院
【出 处】
：
江苏科技大学学报：自然科学版
【发表日期】
：
2005年6期
其他文献
凤姐和贾母打牌，总是故意输给她，贾母很开心，说，不在于赢钱，只是图个小彩头。贾母眼里这个小彩头是多少呢？每次大概一吊钱多一点。一吊钱说起来是不太多，可是你知道凤姐的月例银子也
多铁性材料是指材料的同一个相中包含两种或两种以上铁的基本性能．综述了多铁性材料的发展历史、耦合机理和当前的研究概况；描述了单相多铁性材料和复合多铁性材料的性能特点与
国际友人在晋察冀根据地的活动，向国内外传播了中国共产党的方针、政策和中国人民不屈的抗日精神，成为红色中国联系世界的桥梁，其贡献和精神将永载史册。“活着的白求恩”——奥
【正】高校的学生党员工作,是贯彻党的教育方针、培养中国特色社会主义建设者和接班人的重要工作,高校党务工作者要高度重视。一要抓好早期培养教育。发展大学生党员要积极主
平时，经常读到文娟女士的诗歌、散文、随笔、杂文、访谈等作品，每每捧读，都有美文悦目、妙理益心之感。近日，读她即将完稿出版的《如月诗史集》清样后，更如春风扑面，格外清新，深感浓
<正> 江泽民同志在党的十五大报告中提出:'在县级以上领导干部中进行以讲学习、讲政治、讲正气为重要内容的党性党风教育,在全党造成认真学习的风气,民主讨论的风气,积极
【正】2014年新年以来,官员雷语再出江湖,成为一道"独特"的景观。吉林四平,当地国电分公司的一名副经理,竟然这样回答记者的问题:"老百姓就是他妈的给脸不要脸的玩艺儿";河南
目的:分析体外循环术后长期机械通气治疗患者的预后因素.方法:回顾分析60例体外循环术后长期机械通气治疗患者的临床资料,分析转流时间、机械通气时间、病种与治疗失败比例之