几类稀疏图的最大围长

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:flurryzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是简单连通图,若G含有圈,则G中最短圈的长度称为G的围长;若G不含圈,则定义G的围长为无穷大.本文只研究有圈图的围长问题.记g(n,m)为含有n+m条边的n阶连通图的最大围长.本文主要结果如下:1.m=1,2时,g(n,m)已有结论.本文给出几种新证明,并刻画了相应的极图;2.m=3,4,5,6,7时,本文给出g(n,m)的范围,并刻画了对应的部分极图;3.m为某个正整数,n为与m有关的某些特定值时,确定了最大围长的值并刻画了相应极图.例如:m=5,n≡7(mod 12)或n≡10(mod 15)或n≡13(mod 18)时,g(n,5)=(n+5)/3;4.对于任意的m,本文也给出了g(n,m)的范围.
其他文献
在“技术治国”的理念下,智慧城市已成为政府化解应急管理困境的战略选择。它满足了应急管理数字化与智能化的发展需求,有利于形成智慧性、集成性与弹性的创新场景。智慧城市应急管理模型由“技术—平台—沟通—决策—过程”等五个维度构成,从理论上看,智慧城市在应急管理领域的应用无疑是有益的探索,但还需在实践中进行验证,全球已出现了一些典型案例。与传统平台相比,智慧城市平台结合了5G、人工智能、大数据与区块链等前
期刊
信息化技术已渗入各个领域,由于教育政策的推动和信息媒介的支持,催化教学信息化的迭代更新,这是教育发展的必经过程。在2020年新冠疫情期间,学校采用录播课、直播课等形式授课,师生被动卷入这一场教育领域的革命。直播课堂教学固然解决“停课不停学”的问题,但对于绝大多数师生而言直播课堂教学是新的教学方式,故试行过程中衍生出一系列问题,既有平台技术不成熟等问题,也存在教师开展信息化教学能力欠缺等问题。因此,
学位
目的 探讨胸痛救治单元建设对转运实施急诊介入治疗的急性ST段抬高型心肌梗死(STEMI)患者救治效率及预后的影响。方法 通过回顾性研究方法,选取绵阳市17家通过验收的胸痛救治单元在建设期间(2021年4月至2021年12月)收治的71例行急诊经皮冠状动脉介入治疗(PCI)的STEMI患者为胸痛救治单元组,以及去年同期(2020年4月至2020年12月)收治的61例急诊PCI患者为非胸痛救治单元组。
期刊
现阶段,社会经济发展比较快,城市交通建设项目不断增长,在科技不断发展的新时期,航空事业也得到了大发展,航空设备中包含的电子设备和集成电路越来越多。这使得在开展航空电子设备维修工作中,静电影响无法完全避免。静电放电可能导致电子设备故障和误动作,这些会造成电子元件老化,不利于航空安全。静电还具有一定隐蔽性,导致其防护存在一定难度。对此,在航空电子设备维修工作中,需要切实把握静电产生的机理和危害,这样才
期刊
科技革命和产业革命促进了信息技术的飞速发展,市场经济变得日新月异,创新成为了当今时代的主旋律。在21世纪知识产权革命的背景下,传统的著作权制度体系正经历着所未有的冲击,技术的变革不断影响着著作权法与市场之间的关系。著作权法对市场主体之间的利益进行调节主要通过著作权许可制度,而传统的著作权授权许可方式已经不能满足时代的要求。法定许可、合理使用的利益调节机制在面临技术发展带来的新问题时逐渐显现出了僵硬
学位
随着5G无线通讯技术以及智能终端设备地快速发展,智能手机已经普及化,学生可以利用移动终端设备获取学习资源。在互联网智能时代背景下,众多院校已大规模采用以“线上+线下”的混合式学习模式。近两年受疫情影响,为有效保障并响应“停课不停学”的号召,许多院校迅速开展实施大规模的线上教学实践,但是通过单一形式的线上教学也暴露出了一些弊端。因此,结合线上教学与传统教学优势的混合式教学受到广泛地推崇使用,该教学模
学位
锑(Sb)被欧盟列为高危害有毒物质和可致癌物质,在我国属于第一类污染物。我国Sb矿资源丰富,贵州是Sb矿主要分布区之一,随着Sb矿开采,矿区周围土壤Sb污染严重。这不仅对农产品安全生产造成威胁,也给人体健康带来很大隐患,因而对Sb污染土壤进行治理修复十分必要。硅酸钠和氯化钙能提供水稻生长必需的营养元素,促进水稻生长,缓解重金属对水稻的毒害。然而,有关硅酸钠和氯化钙对Sb胁迫下水稻生长及对Sb积累的
学位
为了探究煤燃烧过程中温度、氧化产物、反应物的分布规律,通过COMSOL 5.5数值模拟软件建立煤氧化炉体模型,基于新疆准东煤矿煤属性数据,模拟自然升温与加热及不同压差条件下,炉体内温度、O2及氧化产物(CO、CO2)的浓度分布特征。结果表明:压差增大,炉体内温度及氧化产物浓度降低,反应末期高温区域位置升高;同一压差下,氧化产物浓度随监测点轴向位置升高而增大,煤氧化炉体中心温度较高;径向方向,氧化产
期刊
<正>当前,国际人才竞争日益激烈,深入研究西方国家的人才战略,准确把握国际人才竞争和流动态势,在人才竞争中占据主动,显得尤为重要。本文通过对美国、英国、德国、法国等国家引才战略和策略的梳理分析,力图为完善吸引汇聚人才的制度措施提供参考性建议。主要做法美国能够吸引集聚全球最优秀的人才,移民政策和留学生教育政策功不可没。虽然特朗普政府执政期间,主打“美国优先”核心理念,对移民政策趋于收紧,对国际学生,
期刊
为了开发一种导电性好、易于剥离、接收的纳米纤维分布均匀且产量大的静电纺接收基材,采用硅烷偶联剂KH570对导电TiO2纳米颗粒进行改性,将改性TiO2纳米颗粒掺杂到聚丙烯腈(PAN)纺丝液中,通过静电纺丝技术制得mTiO2@PAN纳米纤维膜,再在纳米纤维膜上聚合聚苯胺(PANI),最后将其与聚乙烯醇缩丁醛酯(PVB)电纺膜层压复合。重点对KH570添加量、mTiO2纳米颗粒添加量和聚合时间进行了研
期刊