论文部分内容阅读
证明了如果一个平衡二分图G包含4k个点，k≥2，并且对G中每一对满足x∈V1，y∈K的不相邻顶点x和y成立d（x）＋d（y）≥2k＋1，则G包含k-2个4-圈和一个8-圈，并且这k-1个圈点不相交。
一种用4-圈和8-圈对二分图的划分
【摘 要】
：
证明了如果一个平衡二分图G包含4k个点，k≥2，并且对G中每一对满足x∈V1，y∈K的不相邻顶点x和y成立d（x）＋d（y）≥2k＋1，则G包含k-2个4-圈和一个8-圈，并且这k-1个圈点不相交。
【机 构】
：
山东大学数学学院,山东万杰医学院数学教研室
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2008年6期
【基金项目】
：
山东省中青年科学家科研奖励基金资助项目（2007BS01021）
其他文献
党的十六届六中全会和党的十七大明确提出＂我们把社会主义核心价值体系建设作为主线,贯穿到国民教育和精神文明建设全过程。＂这就为我国教育改革和公民教育中德育内容的制定提
后危机时代，中国必须加快经济转型，这是由日益变化的国际、国内环境决定的。从外部环境分析，全球生产和贸易格局改变；国际金融体系发生变更；新的科技革命孕育而生，“低碳经济”成为
利用序批式反应器(SBR)试验装置对城市生活污水进行处理研究,讨论了影响SBR脱氮除磷的碳源、pH值、好氧曝气等因素,并对SBR工艺中脱氮除磷的相互影响进行了探讨,提出了可以同
国家发改委有关人士在六月初说，如果天气状况良好，今年我国粮食产量有望达到4．8亿吨，比2004年的实际产量高出2．3％。粮食的增产一方面缓解了近几年来减产带来的用粮压力，一方面也给粮
图G的Hosoya指标定义为G的独立边集的总数目。令τn，d表示具有n个顶点，直径至少为d的树集。刻画了图类τn，d中取得第二，第三最小Hosoya指标的树。
从15份采自新疆伊犁牧民家庭传统方法制作的酸奶子中分离出71株乳酸菌，并进行了生理生化表型特征鉴定。对其中的28株菌测定了16SrRNA基因全序列，构建系统发生树，结合生理生化结
结合某污水处理厂工程概况,介绍了该厂的设计理念,从总体布局、交通组织、绿化布置等方面进行了规划设计,并对厂区建筑设计进行了阐述,以使现代工业厂区的设计更具先进性和经