一些积图和方体图的圈边分解数

来源 :内蒙古工业大学 | 被引量 : 0次 | 上传用户:yufengjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在1966 年,Erdos,Goodman 和Pósa 提出了这样的一个猜想:对每一个有n个顶点的图G ,存在一个常数c,G 可以被cn条边和圈所覆盖,而且G 的每条边恰好被覆盖一次。这个猜想是十分困难,人们至今对常数c的范围也一无所知。在文献[4]中谢卫强提出了图的圈边分解数的概念,并给出了一些图的圈边分解数。在文献[4]中又提出了这样的一个猜想:当m 和n充分大时,图P_m ×P_n的圈边分解数为(m-1)(n-1),即dec(Pm ×Pn) = (m-1)(n-1)。在本文第二章中,对上面的猜想进行研究分析得出猜想是错误的。并通过提出圈边分解集元素的概念给出了积图P_m ×P_n ,当m = 2,3,4,5时的圈边分解数的值;又给出了当m 和n均为偶数时的圈边分解数的一个上界。最后给出了一些圈积图的圈边分解数。在本文的第三章中,通过令n--方体图的顶点与非负整数一一对应给出了一些方体图的圈边分解数或上下界。
其他文献
准确的信用风险评估可以降低金融机构的风险。为了进一步提高信用风险评估模型的预测准确率,将基于SVM的集成学习模型应用到信用风险评估问题中,提出了一种混合集成策略,称作
麻醉家兔颈总静脉注射 2 .8ml/kg体重槐花煎液 (每ml煎液相当于 0 .34g生药 )后 ,可见HR、LVSP、+dp/dtmax和 -dp/dtmax的值减少 ,t-dp/dtmax的值增大 ,在各实验时段与对照组
期刊
随着我国社会的发展变化日新月异,现实矛盾和法律关系也变得越来越复杂化,法院审理的案件类型也变得疑难复杂,并且由于我国各地的经济发展和法官审判能力的水平有所不同,导致社会大众对统一司法适用的标准和得到公平公正的对待成为现实紧迫的需要。因此,2010年11月26日最高人民法院颁布《关于案例指导工作的规定》,我国的案例指导制度初步形成,确定指导性案例遴选和发布的权利归最高人民法院掌有,用来以提高案件审判
<正>一、意临的文化根源及等级划分(一)意临的文化根源王昌龄《论文意》中说:"凡属文之人,常须做意,凝心天海之外,用思元气之前,巧运言词,精炼意魄。"~[1]中国诗书画印发展至
期刊
近年来,随着整个市场经济增速的放缓,部分领域经济呈现下行趋势。受整体环境的影响,客户的收入水平下降,还款能力不稳定导致信用卡不良资产增加,银行信用卡资产质量下降。中
儿童文学不仅是小学语文教科书中的重点内容,同时也是中小学生,尤其是小学生阅读环境中一个重要的组成部分。随着语文课程的改革和评价体系的变化,国家开始逐渐加强儿童文学在小学语文教材中的比例,和语文课程配套的儿童文学作品选、习作选等都失去了原有的价值,急需开发新的适合《义务教育语文课程标准(2011年版)》(以下简称“新课标”)及小学语文教科书的儿童文学辅助教材。现阶段儿童文学辅助教材是为小学语文正式教
我国各家商业银行加大了对集团客户营销的力度,然而集团客户普遍具有财务、关联关系复杂且隐蔽以及股权关系复杂的特征,加上频繁的关联交易,这些都不利于对集团客户的授信风险进行有效防范;另一方面,商业银行与集团客户间信息的严重不对称,以及弱化的社会信用环境造成集团企业不重视信用成本而加剧了道德风险,导致银行在对企业的风险开展识别、计量以及监测的时越来越难。特别是在近十年,越来越多的集团授信客户陷入了债务泥
21世纪是海洋的世纪,加快海洋经济发展正成为解决人类所面临资源短缺与生态环境恶化等重大问题的关键。进入新世纪以来,各国对海洋资源的争夺日益激烈。我国是一个海洋大国,
我国的建筑业信息化起步较晚,建筑行业信息化水平较低,有着较大的发展空间。在建筑业信息化迅速发展的同时,一系列新的理念伴随而生,对建筑业信息化发展赋予新的内涵和内容,并给予产业发展较大的助推力。“智慧工地”就是其中之一,它对于实现工程施工的可视化智能管理,提高工程管理的信息化水平有着举足轻重的作用。P公司作为一家极具代表性的智慧工地上市企业,对其财务状况进行分析诊断有助于了解和预测该企业和该行业的现
一、房地产问题的提出 住房价格高涨已经成为中国一个越来越严重的问题,近几年房价一直保持较快的速度上涨,目前的价格已经超过普通收入的居民所能随的范围,从2004年开始政府也