【摘 要】
：
图的染色理论在描述点与点之间关系的实际问题中产生,在诸多领域皆有应用,比如自然科学领域或者社会科学领域.因此对图的染色理论的的研究具有广阔的应用前景和重要的研究价值.本文在点可区别正常全染色的研究基础上,利用“色集事先分配”,“构造染色”等新思路对完全三部图K3,n,p的点可区别一般全染色和点可区别IE-全染色问题进行探讨,利用反证法的手段分段证明一般性规律以及当图的顶点数较少时出现的一些特殊性情
【基金项目】
：
国家自然科学基金项目的资助（11761064）；
论文部分内容阅读
图的染色理论在描述点与点之间关系的实际问题中产生,在诸多领域皆有应用,比如自然科学领域或者社会科学领域.因此对图的染色理论的的研究具有广阔的应用前景和重要的研究价值.本文在点可区别正常全染色的研究基础上,利用“色集事先分配”,“构造染色”等新思路对完全三部图K3,n,p的点可区别一般全染色和点可区别IE-全染色问题进行探讨,利用反证法的手段分段证明一般性规律以及当图的顶点数较少时出现的一些特殊性情况,确定了完全三部图K3,n,p的点可区别IE-全色数,并根据点可区别一般全色数和点可区别IE-全色数的相似性规律,提出K3,n,p的点可区别一般全染色猜想.
其他文献
小麦赤霉病是一种世界性的真菌病害,而禾谷镰刀菌（Fusarium graminearum）是引起小麦赤霉病的主要病原菌。该病原菌不仅会造成粮食的严重减产,还会产生多种真菌毒素污染人畜的口粮,严重影响人畜健康。因此,有效控制小麦赤霉病的发生对粮食生产和食品安全非常重要。由于目前生产上缺乏有效的抗性品种,田间的防控方法仍以化学防治为主,而长期药剂喷洒容易导致抗药性和环境污染等一系列问题。因此,从分子水
NPC1基因在胆固醇运输和吸收方面发挥重要作用。对于昆虫来说,胆固醇是其必须从食物中获取的重要营养物质。目前还没有关于鞘翅目昆虫NPC1基因的报道。本研究首先对两种二十八星瓢虫进行了鉴别,然后以茄二十八星瓢虫为研究对象,克隆得到茄二十八星瓢虫NPC1a基因并进行了生物信息学及表达模式分析;在此基础上,利用RNAi技术对NPC1a基因的功能进行了初步研究,并通过VIGS（Virus-induced
让χvte（G）表示最小的正整数k,满足存在k种颜色对图G的顶点及边的一个分配,使得G中相邻点染以不同的颜色,每条关联边与它的端点染以不同的颜色,并且（?）u,v∈V（G）,u≠v,都有u的颜色及u的关联边的颜色构成的集合异于v的颜色及v的关联边的颜色构成的集合.满足前述条件的染色称为图G的点可区别E-全染色,简称为VDET染色.称χvte（G）为图G的VDET色数.利用组合分析法、反证法、色集合
作为模糊图的推广,犹豫模糊图因同时包含了对象的隶属度、犹豫度等信息,从而在处理犹豫模糊背景下的多属性决策问题时显得更加灵活与方便.对模糊社会网络中决策者模糊关系的描述,以及决策者认知差异性和思维复杂性所导致的犹豫不决的状态,能否利用犹豫模糊图进行刻画,尚未见到系统研究.本文在犹豫模糊图和模糊超图的基础上,讨论了犹豫模糊超图的运算性质、等价表示、决策方法,并研究了犹豫模糊社会网络中的决策方法.首先,
寄主植物是植食性昆虫赖以生存、取食的场所,长期适应性进化的过程中,同一物种不同寄主种群个体的生长发育、行为及形态会存在一定差异。感器是昆虫感受外部机械刺激、气味分子和信息素的结构和功能器官,影响昆虫的寄主搜索、取食、驱避、求偶等生理活动,不仅可作为昆虫分类的鉴别特征,还可为研究昆虫进化及系统发育提供形态学参考依据。消化系统和排泄系统是昆虫消化食物、吸收营养、保持水盐平衡、排泌的重要器官,不同取食习
平衡超立方体作为超立方体的变体,有其它超立方体的变体所没有的特性,其特性之一是每个处理器都有相同邻点的备份处理器.因此,当一个处理器在工作运行中出现故障时,它能转换到其匹配处理器上继续运行.本文讨论了平衡超立方体的几类控制和圈性质,主要结果如下:1.确定了 n=1,2,3时n维平衡超立方体BHn的点控制数和全控制数的具体值.师海忠教授认为n维平衡超立方体BHn满足Vizing猜想,本文研究了 BH
设f为图G的一个一般全染色（即若干种颜色对图G的全部顶点及边的一个分配）,如果（?）u,v∈V（G）且u,v相邻,就有f（u）≠f（v）并且（?）e1,e2∈ E（G）且e1,e2相邻,就有f（e1）≠f（e2）,则称f为图G的Ⅰ-全染色;如果Ve1,e2∈E（G）且e1,e2相邻,就有f（e1）≠f（e2）,则称f为图G的Ⅵ-全染色.令C（u）={f（u）}∪{f（uv）|uv∈E（G）}是u的
全球变暖背景下,气温的升高会影响降水、融雪、蒸发等多个水循环过程,进而威胁到部分区域的水资源平衡状况,也由此改变了干旱的时空分布及强度。农业作为高耗水行业,全球农业平均用水量占总用水量的70%以上,气候变化加速了区域水循环,对农业用水安全也构成了一定威胁与挑战。如何解决高农业用水需求与有限可利用淡水资源之间的矛盾,缓解气候变化对其带来的负面影响,已经成为农业用水管理的重点研究任务。量化评价未来气候
马铃薯是世界第四大主粮作物。中国也是世界上马铃薯种植面积最大的国家,但平均亩产量却低于世界平均水平。其中,马铃薯晚疫病是制约我国马铃薯产业发展的关键因素之一。我国目前马铃薯晚疫病检测依靠专家经验,人眼识别,检测效率低;田间马铃薯病虫害防治过程中药量浪费严重。为实现针对马铃薯晚疫病的早预防早治疗,提升马铃薯晚疫病的检测效率,减少晚疫病大面积爆发造成的损失,减少病害防治过程中的药液浪费,结合田间马铃薯
果园靶标具有冠层大、枝叶稠密的特点,为了提高药液穿透力国内外广泛使用风送喷雾技术。喷雾机风送风力如果过大,会造成大量农药飘移问题,风力如果过小,则无法贯穿果树冠层,达不到病虫害防治的目的。研究果园风送喷药空间风场分布规律以及风场与果树冠层交互作用,建立风场模型是风力调控技术装备研发基础。计算流体力学（Computational Fluid Dynamics,CFD）利用计算机快速计算得到流体控制方