近完全二部图的交叉数

来源 :数学学报(中文版 | 被引量 : 0次 | 上传用户:bengkuia521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的交叉数是刻画图的非平面性的一个重要参数.它是指图G在平面上的所有画法中边与边之间交叉数目的最小值.确定具体图类的交叉数是图的交叉数问题中一个经典的研究方向.Zarankiewicz于1954年提出了完全二部图交叉数的猜想:cr(Km,n)=[m/2][m-1/2][n/2][n-1/2].1971年,Kleitman证明了当min{m,n}≤6时,上式成立,由于其难度,完全二部图交叉数的研究进展是较缓慢的.至今,完全二部图K7,n的交叉数都还未完全确定.然而,我们发现研究近完全二部图的交叉数可了解在完全二部图中加边与完全二部图交叉数的增长程度之间的关系.因此,为了促进完全二部图交叉数的研究,本文借助旋系与交叉数之间的关系、图的结构性质以及图的顶点度局部修改法确定了五个近完全二部图的交叉数.
其他文献
文章阐释图书馆数字创新与图书馆数字创新能力的内涵,构建图书馆数字创新模型,分析组成要素及其作用机理,进而提出强化顶层设计,营造用户驱动的图书馆数字创新环境;优化整合关键要素,激发图书馆数字创新活力;聚焦数字知识服务靶向,推动图书馆数字创新可持续发展等图书馆数字创新实现路径。
为了更好的开展大豆科研工作,本研究对1996—2019年间东盟国家大豆种植规模和2010—2019年间东盟国家的大豆、豆油、豆粕的进出口贸易额数据进行统计分析。结果发现东盟十国的马来西亚、新加坡和文莱未种植大豆,因此本研究中的东盟国家指的是缅甸、老挝、越南、泰国、柬埔寨、菲律宾、印度尼西亚这7个东盟国家(以下简称“东盟七国”)。东盟七国的大豆总收获面积、总产量呈下降的趋势(但缅甸、老挝和柬埔寨的大
在地方债务管理制度限制政府融资能力的背景下,PPP具备的相对优势使之成为公共产品供给的有益补充形式。PPP作为一种市场化、社会化的公共产品或服务的供给管理模式,可以利用市场的专业知识和创新能力,丰富公共产品或服务的供给,并提高供给效率。从2013年国家大力推广PPP模式以来,PPP受到了地方政府的青睐,目前PPP项目已经广泛分布于交通运输、市政工程、医疗卫生等19个行业。截至2019年底,全国已经
为拓宽中医药文化的传播途径,响应国家大力支持中医药文化发展的号召,该文在纵览手游市场发展和科普游戏应用概况的基础上,思考现存游戏市场的优势与不足,对传统文化元素进行分类,并分析中国传统文化与游戏结合的方式及中医药传播推广趋势,探讨适合融入中医药文化元素的游戏类型,并对中医药文化为背景的游戏提出设计思路。
英国著名的小说家及诗人威廉·戈尔丁创作了以《蝇王》为代表的一系列经典作品,并凭此荣获诺贝尔文学奖。戈尔丁的作品都是围绕“人性恶”主题而展开的。本文从戈尔丁独特的生平经历及其所处时代背景等方面,深度剖析戈尔丁“原罪观”形成的原因。
针对当前国内科普游戏娱乐性与教育性不平衡、娱乐性与教育性融合不畅的设计现状。立足于具身认知理论,分析具身环境设计、具身交互方式和反馈设计、隐喻设计等科普游戏设计方法。得出了具身认知理论视角下的科普游戏设计方法,并依据设计方法进行了空间碎片碰撞科普游戏《寻芯计划》的设计实践。为科普游戏的娱乐性与教育性的平衡与融合提出了具身体验设计角度的创新思路。
<正>文学是思维的记忆,也是人生路途的记录,每一部文学作品或展示了一种人生阅历,或阐述了一种人文思想。优秀文学作品能够丰盈人的精神,丰富人的体验感悟,让人的精神生活更有品质。文学专业学生对文学的学习与思考应更有深度,可尝试阅读《比较文学的当代视野与研究》一书。该书从文化思辨视野出发探索在不同历史阶段,不同国家地区之间的文学异同,在世界范围内促进文学的交流互动,此为当代比较文学研究之价值追求所在。
期刊
随着中国“一带一路”倡议的深入贯彻以及RCEP的顺利签订,中国同东盟国家的区域经贸合作迎来崭新契机。本文通过构建和测度中国—东盟三大贸易指标,来客观反映我国与东盟国家双边贸易的现实情况、蕴含风险和发展潜力。研究表明:2010-2020年,中国—东盟贸易取得突破性进展,双边贸易往来日益密切,贸易潜力和活力持续增加,双边贸易环境得到优化。未来,中国应以提升贸易质量为重心,继续升级商品贸易结构,保护市场
<正>创新整合点(1)在开课导入环节,引导学生利用电子书包中的"奥维互动地图"APP的"3D地图"功能,通过"电子小飞机"飞行轨迹直观呈现从武汉到西沙群岛的动态路线。让学生在3D电子地图上直观查看西沙群岛到所在学校位置的路线,同时了解西沙群岛远离祖国大陆,接壤其他国家,是我国的海防前哨。另外,又通过制作情境动画,
期刊
企业合规不起诉制度是企业合规的刑事激励措施,不仅能保护企业的合法权益,而且与域外合规发展趋势相契合。目前,我国企业合规不起诉制度尚处起步阶段。分析涉案企业合规试点案件,理清司法实践中该制度的适用问题,包括“双不起诉”现象频发、适用对象多侧重于中小微企业及多适用于三年以下轻罪案件等。借鉴域外经验,合理设定企业合规不起诉制度的适用对象和适用范围,提出构建符合中国国情的企业合规不起诉制度的完善建议。