2—连通图的最长路

来源 :福建师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qq1186827110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是2-连通图,对G中任一对不相邻的顶点u,v,|N(u)∪N(v)|≥s.Faudree猜测,当G的顶点数 s为奇数时,G的最长路的顶点数 本文证明猜测当s>3时是真的.进而证明了除一类图外P(G)≥min{|v(G)|,2s+l}.
其他文献
党中央在《建立健全教育、制度、监督并重的惩治和预防腐败体系实施纲要》中明确提出了要“大力推进廉洁文化建设”的要求,反映了要以切实加强廉洁文化建设来推进反腐倡廉工作的内在需求。在当前新形势下,企业应如何加强廉洁文化建设,使“廉洁奉公、执政为民”的理念深入人心,使“廉洁之花”处处绽放。下面,笔者就企业如何加强廉洁文化建设,推动企业和谐发展,浅谈一下自已的看法和见解。  一、充分认识企业廉洁文化建设的重
对SystemView仿真软件进行了简要的介绍,对其在<通信原理>课程中的应用做了详细的论述,并以16QAM的调制解调原理为例说明了该仿真软件的应用.
本文研究带有Robin边值条件的四阶非线性常微分方程的奇摄动,在一定的条件下,用泛函分析方法证明摄动问题解的存在唯一性,并给出解的高阶渐近展开式。
以浸渍沉淀负载法制备了SO^2-4/TiO2/ZSM-5分子筛催化剂,用XRD,IR,DTA,TG,NH3-TPD,ICP等对催化剂的物化性能进行表征,考察了它对酯化反应制乙酸丁酯的催化活性。结果表明;催化剂含TiO2为6.0wt%,SO^2-4为3.2wt%,在最佳条件下,乙酸的转化率达98.8%,选择性为100T〉
用PV曲线技术对三种木本植物木麻黄,湿地松,异叶南洋衫的水分状况进行比较,结果表明:抗旱性较强的浊灶松水饱和时的渗透热q^100π和初始原壁分离时的渗透势q^0π及总体体积弹性模量ε都较低
摘 要:企业从学科属性上来讲,无疑是经济学的范畴,其概念说明主要是由微观经济学或企业经济学来完成的,但对企业的研究,有必要从法学的视角加以深化,此研究对于企业法律制度的完善及企业的发展至关重要,为市场经济的有序发展提供有效的法律保障。  关键词:企业;法学;经济学  “企业”一词最早源于英语中的“Enterprise”,Enterprise的原意是企图冒险从事某项事业,后来被日语译为“企业”,并传
摘 要:党的十八届四中全会开启了全面依法治国的新征程,文章回顾了全面依法治国的探索历程;了解了基本内涵和所处方位;指明了未来的根本走向。  关键词:精准把握;全面依法治国;方位;走向  党的十八届四中全会首次以“全面依法治国”为主题,鲜明地指出了我国当下处在全面依法治国的历史方位,为未来中国建设法治国家,最终走向法治中国描绘了清晰的路线图。  一、精准把握全面依法治国的“来时路”  要想精准把握全
记述了中国福建淡水枝角类一新亚种:球棘盘肠氵 蚤Chydorus pubescens glospinosa sub sp .nov. 和一个国内新记录种:单岬粗毛氵 蚤Microthrix capensis-monodi Gauthier, 1
摘 要:笔者主要结合高速公路工作的自身特点,提出了在高速公路在开展廉政风险防控工作中存在的问题,并提出了解决的建议。  关键词:高速公路;廉政风险防控;问题;对策  廉政风险防控能够针对不同岗位的不同风险点采取预防措施,有利于增强教育、制度、监督工作的针对性和有效性,可以增强党员干部自觉接受监督、主动参与监督和积极化解廉政风险的意识,使预防腐败的责任落实到每一个岗位和每一个人,达到职责清楚、目标明
摘 要:在当前市场经济发展背景下,各建筑企业为了提高企业市场竞争力,在激烈的市场竞争浪潮中立足,越来越开始重视工程项目管理与成本控制工作。但是由于诸多方面的原因,当前我国工程项目管理中仍然存在诸多问题,项目成本管理成效也不高。本文主要分析了当前工程项目管理中存在的主要问题,并且分析了进一步优化工程项目管理的措施,最后总结了几点工程项目成本控制对策。  关键词:工程项目管理;成本控制  虽然近年来我