连通的Kn-残差图

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:bbxxxb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
m-Kn-残差图是由P.Erds,F.Harary和M.Klawe等人提出的,当m=1时,他们证明了当n≠1,2,3,4时,K(n+1)×K2是唯一的具有最小阶的连通的Kn-残差图.首先得到了m-Kn-残差图的重要性质,同时证明了当n=1,2,3,4时,连通Kn-残差图的最小阶和极图,其中当n=1,2时得到唯一极图;当n=3,4时,证明了恰有两个不同构的极图,从而彻底解决连通的Kn-残差图的最小阶和极图问题.最后证明了当n≠1,2,3,4时,K(n+1)×K2是唯一的具有最小阶的连通
其他文献
It is of general theoretical interest to investigate the properties of superluminal matter wave equations for spin one-half particles. One can either enforce su
国家与市场的关系一直是政治学、经济学中讨论的重点,如何正确处理好国家与市场的关系更是一个研究难点。马克思主义提出,市民社会决定国家,市场对资源配置起决定作用。通过
铜盏是楚系文化圈中常见的器物,其命名与识别在不断的考古发现与研究中完善。安徽馆藏的铜盏极少,将一件器物置于楚系铜盏的类型学中进行分析,可以对其所处年代及演变有更清
传统的思维认为我国司法只能严格依法进行,法官没有司法能动的空间,原因来自于我国成文法传统和宪法选择以及法官素质。这种错误思维对我国现阶段危害颇深,直接影响到我国和谐与
五四启蒙时代是一个充满矛盾和纷争的时代,五四启蒙的意义时至今日也依然影响深远。本文试从五四启蒙的动机、启蒙的理论的不成熟以及启蒙主体的局限性这三个方面来论述五四启
塔中志留系下沥青砂岩段发育海侵背景下受风暴控制的滨岸-陆棚沉积体系,沉积砂体的类型有滨岸砂、浅海砂坝和陆棚砂。风暴作用改造并控制着陆棚砂、浅海砂坝等砂体,使其发育规
运动式治理、项目化治理和合作式治理都是为克服常规化治理资源匮乏问题而设计的。本文以新中国不同时期的环境卫生治理为案例,分析国家治理逻辑的发展变迁。文章从科层化—
志留系储层原油演化成沥青过程中,沥青充填于粒间孔及填隙物中,占据了孔隙空间,残余孔隙率、渗透率很低。通过模拟实验的方法分析了油气充注对沥青砂岩储集性的影响,早期充填沥青
博物馆的基本陈列是该馆基础藏品的整体展示,展览着重突显当地的历史文化的内涵、展览的整体视觉氛围和展出文物自身的特点,最大程度地为观众提供文物的视觉信息。一个好的基
威尔·杜兰特曾在《世界文明史》中写道:“文明就像是一条筑有河岸的河流。河流中流淌的鲜血,是人们相互残杀、偷窃、争斗的结果,这些通常都是史学家所记录的内容。而他们没有注意的是:在河岸上,人们建立家园,相亲相爱,养育子女,歌唱,谱写诗歌……    当我从亚兰-波贝边境口岸进入吴哥文明与高棉历史交融的柬埔寨,近距离感受浑黄而宁静的洞里萨湖时,杜兰特关于文明史内涵的这段话,一直在我脑海里如浪涛一般翻滚沉浮