二分图中相互独立的圈

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:jerry8006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了下面的结论:设k≥1是一个整数,G=(V1,V2;E)是一个二分图,满足|V1|=|V2|=n≥2k+1.若对G中任意两个不相邻的顶点x∈V1,y∈V2,都有d(x)+d(y)≥2k+2,并且δ(G)≥2,则G包含k个相互独立的圈.
其他文献
目的探讨儿童肝豆状核变性(hepatolenticular degeneration,HLD)的早期临床表现及早期诊断,旨在提高临床医师对本病的认识,减少误诊。方法回顾性分析27例儿童HLD病的早期临床表
“生本教学”课堂强调学生的主体地位,是以学生为主体,以问题为载体,引导学生深入地参与到课堂教学活动中,学生通过自身的参与,在思考中汲取知识.这样的教学模式,能很好地调动起学生
自学能力,就是学生独立学习的能力。它即包括掌握书本知识的能力,也包括通过实践活动获取知识的能力。笔者从培养学生自学能力的意义,培养学生自学能力的途径和方法进行了阐述。
在全面取消农业税之后,农村公共产品供给逐渐陷入困境,笔者通过深入新农村建设试点村的调查,了解到了村级公共产品运用"一事一议"供给政策中存在的问题,并进行了简要的分析,试
庞福华老师出身中医世家,曾师从著名老中医黄寿人、韩仁道等,为湖北省老中医药专家学术经验继承工作指导老师,从事中西医结合临床工作五十余年,擅长治疗胃肠、肝胆疾病及疑难杂症
【摘 要】改革开放以来,中国经济飞速发展是公认的一个事实,但是无论怎么样的经济社会制度,总是无法避免劳与资的矛盾。温总理强调,要推动构建和谐劳资关系,从而促进企业发展,有利于职工工作稳定和社会就业持续增长。本文着重探讨在目前的经济形式下,企业该如何构建和谐的劳资关系。  【关键词】劳资关系;和谐;绩效考核;用人制度  中图分类号:F840 文献标识码:A 文章编号:1009-8283(2010)0
目的:研究β-连环蛋白(β-catenin)在雨蛙肽诱导的胰腺腺泡细胞凋亡中的作用及机制。方法:用雨蛙肽处理大鼠胰腺腺泡AR42J细胞,real-time PCR和Western blot检测细胞中β-cat
工程重大安全事故罪是我国现行《刑法》新增加的单位犯罪的罪名,《刑法》第一百三十七条规定"建设单位、设计单位、施工单位、工程监理单位,违反国家规定,降低工程质量标准,造
近年来农产品流通体系的优化问题不断的在党中央的文件中得到体现,农产品流通体系的优化迫在眉睫。本文通过对农产品流通体系的现状进行分析,指出了农产品流通体系优化的建议
绩效审计是当今世界政府审计发展的主流,而中国真正意义上的现代政府绩效审计并未全面展开,但随着中国公共财政体制改革不断深入,财政支出向教育、医疗、养老等民生问题倾斜,各级人大和社会公众更加关注公共财政的支出情况及各类财政资金使用的经济性、效率性、效果性,它必将成为中国政府审计发展的方向。《审计署2008—2012年审计工作发展规划》中提出:"到2012年,每年所有的审计项目都开展绩效审计。"目前中国