【摘 要】
：
随着计算机网络的发展,图的控制理论被广泛的研究,并快速发展成为图论中重要的研究领域.同时,作为图论中重点和热点研究的图的染色理论也在不断丰富,各种带有约束条件的染色问题被提出.基于对控制和点染色问题的研究,Gera等在图的染色问题中提出了图的Dominator染色这一新的研究参数.自此控制和染色相结合的新染色方式依次被学者们提出,比如:（全-）Dominator染色,Domination染色和Do
论文部分内容阅读
随着计算机网络的发展,图的控制理论被广泛的研究,并快速发展成为图论中重要的研究领域.同时,作为图论中重点和热点研究的图的染色理论也在不断丰富,各种带有约束条件的染色问题被提出.基于对控制和点染色问题的研究,Gera等在图的染色问题中提出了图的Dominator染色这一新的研究参数.自此控制和染色相结合的新染色方式依次被学者们提出,比如:（全-）Dominator染色,Domination染色和Dominated染色等.目前有关控制染色的研究并不深入,但已确定控制染色在社交和遗传网络中有具体的实用意义.因此,对于控制染色的研究是有必要且有意义的.对于控制染色问题,学者们大多研究图的控制点染色中的控制色数的界或值,控制点染色的复杂性;刻画满足某些条件的图类.而有关图的控制边染色问题的研究结果相对较少.本文提出了图的Dominator边染色和全-Dominator边色数的稳定数、约束数的概念,其中图的Dominator边染色是通过Dominator染色和全-Dominator边染色推广而来的,全-Dominator边色数的稳定数和约束数是由全-Dominator色数的稳定数和约束数拓展得到的.本论文主要研究了图的点（边）控制染色问题,研究方法主要是,根据图的结构构造满足条件的染色方案,并证明染色方案的可行性,且依据结论判断是否为最优染色方案;研究内容包括三部分,分别是图的Dominator边染色,图的全-Dominator边染色和乘积图的Dominated染色.关于图的Dominator边染色研究,给出了一般图的Dominator边色数的界:max{χ′（G）,γ′（G）}≤χd′（G）≤γ′（G）+χ′（G）;得到了路、圈、完全图等特殊图的Dominator边色数的值;分析了图和图变换下图的Dominator边色数之间的关系.关于图的全-Dominator边染色研究,给出了一般图的全-Dominator边色数的界;得到了路、圈、扇图和双星图的全-Dominator边色数的值;分别计算出路、圈、扇图和双星图的全-Dominator边色数的稳定数和约束数.关于乘积图的Dominated染色研究,给出了完全p部图和完全q部图的直积图Dominated色数的值:χdom（G×H）=p+2（q≥p≥2）,以及某些卡氏积图和字典积图的Dominated色数的值或界.
其他文献
“十四五”规划时期,产业高质量发展是经济社会发展的主要目标和任务之一。产业结构升级已经引起社会各界乃至学术界的普遍重视,而战略变革是企业实现这一目标的重要途径,是产业结构提升的微观基石。在国家推进混合所有制改革的这一政策背景下,国有资本和非国有资本股权层面上的交叉与融合完成了国企治理结构的重大变革,也促进了企业董事会内部权力的全面重整。由于非国有股东与国有股东在资源禀赋、企业目标等方面的差异,国企
精神型领导已被诸多研究证实可以产生积极影响,如提高员工组织公民行为、员工绩效水平和忠诚度等,但鲜有文献探讨其可能给组织带来的负面效应。亲组织非伦理行为虽然能够为组织创造一定的价值,但从长远来看会对组织的发展造成严重的损害。对于导致亲组织非伦理行为的因素研究,尤其领导层面的研究成为了学界和企业界的热点问题。据此本文展开探讨,研究精神型领导对亲组织非伦理行为的影响,阐明二者之间的作用路径及边界条件,力
千百年来,人与自然的博弈从未停止。我国十余年生态文明建设的实践证明,人与自然可以和谐共生,经济发展与环境保护可以双赢。这一理念现已成为全球共识。企业,作为国民经济发展的关键一环,理应顺势而为,投身到生态文明建设的浪潮中去。时下,越来越多的企业开始探索将“绿色”、“生态”的理念融入企业文化。企业有没有动力去主动建设绿色文化,使之成为员工的自觉活动和企业的经营准绳,关键还是要看能否给企业带来真正的利益
“十四五”规划明晰了创新在国家现代化建设全局中的核心地位与前进方向。企业作为实施创新驱动战略的主要载体,是科技创新支撑引领高质量发展的源动力,而高管人员是擢升企业创新水平的中坚力量。所以说,一项创新价值投资活动的开展离不开高管的决策,更是内外部激励与约束机制共同驱动的结果。囿于创新的高风险、长周期、收益滞后等特性易诱发管理层机会主义行为与风险规避心理,从内部激励视角看,企业在薪酬制度安排中,适当弱
随着我国经济进入新常态,经济增长速度趋缓,实体产业愈发“沉闷”而金融市场却逐渐“活跃”,实体企业纷纷将目光投向金融市场,开始在金融市场配置金融资产,企业逐渐出现金融化趋势。党的十九大和十九届五中全会等多次明确要推进金融体制改革,不断强化金融对实体经济的辅助功能,将实体经济作为发展经济的重点,进一步完善金融监管体系,确保不出现系统性金融风险。国家会议和政府报告等表明政府对企业金融化现象的关注与担忧,
股价同步性指个股股价波动与市场股价平均波动的关联度。在有效率的市场中,股价的变化包含了更多企业特质性信息,因此较低的股价同步性意味着更高的信息含量。但已有研究表明,在诸多新兴资本市场中常常伴随着过多的市场噪声,较低的股价同步性则可能意味着企业经营状况和股权真实价值无法被准确评估,其不确定性和风险较高,投资者的利益难以得到保障。近年来,股权质押因其程序简便的优势迅速发展,但控股股东的股权质押,可能带
《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》中提出,我国已转向高质量发展阶段。全要素生产率体现了资源配置效率和技术进步水平,是推动经济高质量发展的关键。企业作为社会经济的微观组成部分,提高企业的资源配置效率,增强企业创新能力,提升企业全要素生产率,对促进社会经济高质量发展具有重要作用。而企业生产、创新等活动均需要大量的资金支持,由于信息不对称,投资者在企业融资过程中
国有企业是我国经济高质量发展的主力军,也是技术创新的主力军,在促进国家经济实现“创新能力”、加快建设“数字中国”的进程中发挥着重要作用。然而,我国国有企业存在着股权结构不合理、治理结构不完善等问题,导致企业创新乏力,难以突破创新瓶颈。十八届三中全会之后,我国国有企业改革的重点是混合所有制改革,其中最重要的就是非国有股东对企业治理的影响。随着我国国有企业改革进一步深化,混改转型是国有企业改革的重大突
信息披露合规性一直是我国资本市场监管中的极为重视的问题。从本质上来讲,之所以要进行信息披露,是因为买卖双方信息的不对称会使劣质产品淘汰优质产品,从而破坏市场秩序,为了防止其不良后果,很多国家出台了约束信息披露行为的文件;我国在2007年颁布实施了《上市公司信息披露管理办法》,此后一段时间内监管模式均以行政性监管为主;而党的十九大报告中明确提出要推动监管方式的转变和创新,沪深两市证券交易所在结合我国
我国第十四个五年规划于2021年拉开帷幕。面对国内外百年未有之大变局,在新的五年我国将依托国民经济良性循环,实现经济行稳致远的宏伟目标。这表明在新的历史发展时期,实现经济的高质量发展依然是一项关键任务。企业作为国民经济的细胞,具有促进民生就业、推动创新、带动经济发展、维护社会安定的重要作用,企业绩效作为经营活动的最终成果,受制于多重因素的影响,企业战略就是众多影响因素之一。企业战略体现了企业的愿景