【摘 要】
:
图G的一个全-domination染色是图G的一个正常点染色,使得G的每个顶点v控制除了v以外的至少一个色类,并且每一个色类被G中至少一个顶点控制.图G的全-domination染色所需的最少颜色数称为G的全-domination色数,记为χtd(G).本文通过图构造的方法证明了对于任意的图G和任意固定的整数k≥1,决定χtd(G)=k是否是NP-完全的,并研究了χtd(G)和χtd(G\')之间的关系,这里G\'是G通过某种操作得到的图.
【机 构】
:
青海师范大学 数学与统计学院,西宁 810008
论文部分内容阅读
图G的一个全-domination染色是图G的一个正常点染色,使得G的每个顶点v控制除了v以外的至少一个色类,并且每一个色类被G中至少一个顶点控制.图G的全-domination染色所需的最少颜色数称为G的全-domination色数,记为χtd(G).本文通过图构造的方法证明了对于任意的图G和任意固定的整数k≥1,决定χtd(G)=k是否是NP-完全的,并研究了χtd(G)和χtd(G\')之间的关系,这里G\'是G通过某种操作得到的图.
其他文献
财务报表分析主要是利用资产负债表、利润表和现金流量表来对企业的财务状况、经营成果和现金流量进行分析和研究.财务报表分析的内容是对企业的财务状况和经营成果的总结,又为经济预测和决策提供科学可靠的依据.本文以DC公司为例,利用比率分析法来分析企业近几年的财务报表,通过对偿债能力、营运能力、盈利能力进行分析,发现DC公司存在的一些问题,并针对问题提出切实可行的建议,为中小企业可持续发展指明方向.
为了掌握内蒙古地区城市建筑群抗震韧性水平和抗震韧性提升效益,本文以呼和浩特市区的钢筋混凝土建筑群为例,从建筑物受损面积、经济损失、修复时间与费用和人员伤亡等方面进行抗震韧性评估,并分析易损性建筑加固所需要的加固费用及其加固前后的抗震韧性提升效益.结果表明:在研究区地震引起建筑群受损面积为1621万m2、直接经济损失为185.05亿元、修复时间为0.59年、修复费用为112.83亿元,伤亡人数在0.5至2.6万人之间;研究区中等以上受损建筑群所需要加固费用为36.2亿元,其中中等破坏建筑加固所需费用约占总费
为解决残膜回收问题,我国科研人员设计了200余种残膜捡拾机构.捡拾机构是残膜捡拾机的核心部件,其机理形式和操作质量对提高残膜回收率起着重要作用.本文分析了国内外残膜回收机残膜收集机构的发展现状,将捡拾机构分为机械式和非机械式,对机械式残膜捡拾机构中典型机构缠绕式、夹指带式、伸缩杆式、弹齿式、轮齿式和滚筒式的结构、工作原理和应用进行比对分析;介绍了负压式和静电吸附式两种非机械式残膜捡拾机构,并提出长时间铺设的地膜其沿非垄作方向的拉伸载荷强度与断裂标称应变皆高于垄作方向,因此非垄作方向的残膜捡拾机将成为残膜捡
文章以内蒙古自治区新型城镇化发展水平研究为目的,构建6个层面综合影响下的评价指标体系,运用熵权法对指标层进行赋权,计算内蒙古自治区12个盟市在本文构建的指标体系下6个维度下的新型城镇化综合发展水平.研究结果显示:内蒙古自治区12个盟市间的新型城镇化发展水平差异较大,由高到低依次是“呼包鄂”“赤通”以及呼伦贝尔市,对目标层关联性较高的指标层有建成区绿化覆盖面积、地区生产总值和城镇常住人口比重,对目标层关联性较高的准则层有人口城镇化和社会城镇化.
图书馆是文化知识以及精神文明传播的重要载体,承担着素质教育、文献保藏以及信息知识传播等重要职能.伴随着信息化时代的到来,图书管理员的管理工作面临全新的发展机遇以及挑战.图书管理员专业能力的提升以及职业精神的构建,不仅关系到其自身工作的需求,同时也关系到整个图书馆行业的整体服务水平.为此本文针对优化图书管理员专业能力和职业精神的价值进行探讨,其次对强化图书管理员职业精神的有效路径进行分析,最后对提升图书管理员专业能力的有效策略进行研究,旨在加强图书管理人员的综合素养,推动图书管理队伍建设.
沥青混合料作为一种感温性材料,其组成材料的导热系数关系到路面温度场的变化及路面性能.采用XIATECH TC3000型导热系数仪测试四种岩性集料、四种沥青和四种级配类型下的沥青混合料导热系数,并基于灰关联性和分形维数计算混合料组成特性和环境因素与导热系数的灰关联度.研究发现,水分、短期老化和温度环境因素对沥青混合料的导热系数影响最大,其次为沥青用量、集料种类、级配类型(分形维数)和沥青种类,影响较小的是空隙率.这是因为沥青混合料内部的孔隙率分为闭合孔隙和开口空隙,只有空隙率内部微小的闭合孔隙较多时,沥青混
本文目的是了解可穿戴设备在网球项目中的应用情况,发现其价值并找到问题,以综述的形式对网球项目中智能可穿戴设备的应用进展进行了总结.结果发现可穿戴设备对网球项目监测的产品类别很多且形式多样,可以实现对外在表现形式和内在心理和生理活动的双重监测,网球项目中可穿戴设备在技术动作分类、技能评估、身体状态监测、比赛监控方面的应用价值很大,但在实施过程中不同的产品形态自身仍存在一系列有待完善的潜在问题.
为深入贯彻落实习近平新时代中国特色社会主义思想,贯彻落实习近平总书记对内蒙古重要讲话重要指示批示精神,不断培育和践行社会主义核心价值观,积极选树和宣传大学生先进典型,自治区党委宣传部、自治区教育工委、自治区团委共同开展了第九届内蒙古年度大学生“桃李之星”选树活动,并于日前公布了最终获奖名单.我校报送的蒙医中医学院吴苏道毕力格、口腔医学院闫佰两名同学均榜上有名,荣获“桃李之星”提名奖.这也是我校首次同时有两名学生获得该奖项.
采用印记分子材料理念,并以石墨烯为模板,用Gauss 09程序包优化了Graphene-Fisetin及Graphene-Fisetin与污染物(SO2、Cl-、NO、CO2、O2·-等)及其相互作用后的几何构型.将优化后的结构进行数据分析得到结构参数、键长、键角、电荷、吉布斯函数等.经优化后分析和计算表明其对所有吸附系均具有较大的相互作用能,说明吸附性能良好,结构稳定,对污染物有良好的吸附作用.
为提高体检的效率和质量,对医院体检流程进行建模优化非常重要.文中建立了一种基于Petri网的体检流程建模优化模型.给出体检基本流程的Petri网原模型,探讨了该流程模型中存在的问题,然后结合互联网智慧医疗对原模型进行了建模优化分析,增加了体检智能导检和排队叫号系统,从体检效率、体检秩序和审查环节等方面对原模型进行了优化.最后,通过WoPeD软件分析说明优化模型的合理有效性.