【摘 要】
：
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强.本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数.证明了:如果G是一个△(G)=5的2-连通外平面图,则xsat(G)≤9.
【机 构】
：
宁夏大学数学统计学院,宁夏银川750021
论文部分内容阅读
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强.本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数.证明了:如果G是一个△(G)=5的2-连通外平面图,则xsat(G)≤9.
其他文献
近年来,通过有机合成方式构建的结构精确的纳米碳材料备受关注,展现出独特的性质和广阔的应用前景.将具有螺旋手性的螺烯与大尺寸的分子基纳米碳结合,产生了一类独特的手性纳米碳分子,在手性光学、手性光电子学及自旋电子学等领域具有潜在的应用价值.然而,由于其特殊的螺旋结构及分子内较大的张力,这类纳米碳分子的合成颇具挑战.在合成螺烯类纳米碳分子的几类常用方法中,Scholl反应条件温和且十分高效,被广泛使用.从合成的角度出发,详细综述了通过Scholl反应构建螺烯类纳米碳分子的研究进展,并对该领域未来的发展提出展望.
了解西藏大学预防医学专业学生的专业认同现况及其影响因素,为加强学生专业思想教育提供有效依据.采用普查方法对大一至大五预防医学专业学生进行问卷调查.西藏大学预防医学专业学生专业认同感总分为81.0±14.31分,专业认同感四个维度得分从高到低依次为情感性、行为性、认识性和适切性.多元线性回归分析显示,影响预防医学专业学生专业认同感的因素有选择此专业的原因和对专业就业前景认识(P＜0.01).西藏大学预防医学专业学生的专业认同感处于中等偏上水平,认同度较高,因自己喜欢选择预防专业的学生、对专业就业前景认识为“
近年来,突发公共卫生事件频发,社会公众与地方政府相互配合是及时、高效解决突发公共卫生事件的必然选择.本文以全球抗击新冠肺炎疫情为背景,讨论在突发公共卫生事件中社会公众与地方政府之间的博弈关系,基于有限理性假设,构建演化博弈模型,分析博弈双方决策行为的动态调整过程,得到在不同条件下社会公众和地方政府的演化稳定策略.同时,利用MATLAB进行仿真实验,分析在博弈过程中政府的奖惩、上级部门的处罚等主要因素对博弈双方策略选择的影响.研究结果表明,完善相关的补贴政策,普及疫情防控的相关法律法规,加大对社会公众随意流
西藏地区的环境保护在本地区乃至全国具有突出地位.环境信息管理是西藏环境保护和利用的重要组成部分,应加强对其法制化建设、完善对环境信息的监控体系建设和环境信息化管理建设.
在一般的数学模型中,由于要忽略一些次要因素,所建的模型往往是近似的,且对数学模型利用数值算法所求得的解大多是近似解.另一方面,在可行集非紧的情况下,精确解的解集往往是空集,而在较弱的条件下近似解集可以是非空的.在Hausdorff局部凸拓扑线性空间中分别研究了无约束和带约束集值均衡问题近似Benson真有效解.在没有任何凸性假设下,利用非线性泛函分别建立了最优性条件.
k-种产品设施选址问题是指存在一组客户和一组可以建设设施的地址.现有k种不同的产品,每一客户均需要k种不同的产品,且每一设施最多只能生产一种产品.问题的要求是从若干地址中选择一组地址来建立设施,对所要建立的设施指定其生产的产品,并为每一个客户提供一组指派确保每一客户都有k个设施来为其提供k种不同的产品,使得设施建设费用与运输费用之和最小.对于k-种产品设施选址问题,我们通常简写为k-PUFLP,其中,当所有设施建设费用为0时,记为k-PUFLPN.本文对k-PUFLPN进行线性舍入,通过分析最优分数解特殊
本文对具有图结构合作博弈(图博弈)进行了研究,采用比例原则和过程化分配方法,定义了比例分配过程,并对其性质进行了分析.随后,针对比例分配过程的超有效情况,运用等比例妥协的方式给出满足有效性的过程比例解,并研究了稳定性.最后,将比例分配过程与过程比例解应用到破产问题中,得到图博弈过程比例解与破产问题比例规则等价的结论.
多任务调度问题存在于各种应用领域,如因特网服务领域,医疗领域等.经典的多任务调度模型中所有工件均可被其他等待工件打扰,且仅打扰一次.然而在生产实践过程中,有些紧急工件是不允许被其他工件打扰.在此启发下,对原有模型进行扩展,研究了在单机多任务环境下部分工件不可打扰的调度问题,模型目标包括最小化最大完工时间,最小化总完工时间,最小化最大延迟以及最小化加权提前期、拖延期和共同交货期之和.对于前三个目标给出了精确算法,对于最后一个目标给出了启发式算法.最后,对今后的研究提出了建议.
三亚吡嗪(HAT)是一种缺电子刚性平面芳香族盘状结构,具有出色的π-π堆叠能力.由于独特的拓扑结构和电子特征,HAT已被广泛用于构筑超分子材料、共价有机框架材料(COFs)、多孔氢键有机框架材料(HOFs)、金属有机框架材料(MOFs)等.HAT衍生物在催化、半导体、单分子磁体、水氧化、质子传导等方面也表现出巨大的应用潜能.近年来,由于能源需求的激增,科学家们基于HAT衍生物在能源领域中的应用进行了大量的研究.在跟踪了HAT衍生物在能源领域的研究进展的基础上,综述了该领域研究的最新进展.
为提高初中学业水平和综合素质教育,近几年有些地方中考进行改革,要求学生进行学科选择.新中考课程分为选修和必修两大类.必修课程为语文、数学、英语,选修课程为其他六门课程,从中选出三项.把最后总成绩作为中考录取的标准.跟传统排课不同,这里排课要求每人一张课表,问题变得复杂困难.本文以北京某初三课程为例,研究了新中考的排课问题.一般情况下约束和变量是上百万级的,无法求解.本文利用整数规划建模,然后把该问题转化成多阶段问题,每个阶段给出小问题的解,这样使得问题的求解变得可行.最终的排课结果,仅比预期增加三位老师就