切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二分图中相互独立的圈
二分图中相互独立的圈
来源 :山东大学学报:理学版 | 被引量 : 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
【作 者】
:
颜谨
【机 构】
:
山东大学数学与系统科学学院
【出 处】
:
山东大学学报:理学版
【发表日期】
:
2002年5期
【关键词】
:
二分图
圈
相互独立
有限无向简单图
顶点集
图论
bipartite graphscyclesindependent cycles
【基金项目】
:
国家自然科学基金,山东省自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了下面的结论:设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个相互独立的圈.
其他文献
27例儿童肝豆状核变性临床误诊分析
目的探讨儿童肝豆状核变性(hepatolenticular degeneration,HLD)的早期临床表现及早期诊断,旨在提高临床医师对本病的认识,减少误诊。方法回顾性分析27例儿童HLD病的早期临床表
期刊
儿童肝豆状核变性
误诊
hepatolenticular degeneration in children misdiagnosis
以学生为主体,以问题为载体——结合“几何概型”教学实践谈谈生本课堂教学策略
“生本教学”课堂强调学生的主体地位,是以学生为主体,以问题为载体,引导学生深入地参与到课堂教学活动中,学生通过自身的参与,在思考中汲取知识.这样的教学模式,能很好地调动起学生
期刊
几何概型
以学生为主体
古典概型
生本课堂
教学实践
教学策略
关于构建和谐劳资关系的探讨
【摘 要】改革开放以来,中国经济飞速发展是公认的一个事实,但是无论怎么样的经济社会制度,总是无法避免劳与资的矛盾。温总理强调,要推动构建和谐劳资关系,从而促进企业发展,有利于职工工作稳定和社会就业持续增长。本文着重探讨在目前的经济形式下,企业该如何构建和谐的劳资关系。 【关键词】劳资关系;和谐;绩效考核;用人制度 中图分类号:F840 文献标识码:A 文章编号:1009-8283(2010)0
期刊
劳资关系
和谐
绩效考核
用人制度
浅析工程重大安全事故罪的主体
工程重大安全事故罪是我国现行《刑法》新增加的单位犯罪的罪名,《刑法》第一百三十七条规定"建设单位、设计单位、施工单位、工程监理单位,违反国家规定,降低工程质量标准,造
期刊
单位犯罪
工程重大安全事故罪
犯罪构成要件
主观方面
间接故意
农产品流通体系的优化问题研究
近年来农产品流通体系的优化问题不断的在党中央的文件中得到体现,农产品流通体系的优化迫在眉睫。本文通过对农产品流通体系的现状进行分析,指出了农产品流通体系优化的建议
期刊
农产品
流通体系
渠道
关于我国政府绩效审计的思考
绩效审计是当今世界政府审计发展的主流,而中国真正意义上的现代政府绩效审计并未全面展开,但随着中国公共财政体制改革不断深入,财政支出向教育、医疗、养老等民生问题倾斜,各级人大和社会公众更加关注公共财政的支出情况及各类财政资金使用的经济性、效率性、效果性,它必将成为中国政府审计发展的方向。《审计署2008—2012年审计工作发展规划》中提出:"到2012年,每年所有的审计项目都开展绩效审计。"目前中国
期刊
绩效审计
体系
完善
与本文相关的学术论文