【摘 要】
：
设G是一个简单图.对图G的一个全染色f和图G的任意一个顶点x,用C(x)表示顶点x及其关联边的颜色所组成的集合,称C(x)为顶点x的色集合.图G的一个E-全染色f是指使相邻点着以不同
论文部分内容阅读
设G是一个简单图.对图G的一个全染色f和图G的任意一个顶点x,用C(x)表示顶点x及其关联边的颜色所组成的集合,称C(x)为顶点x的色集合.图G的一个E-全染色f是指使相邻点着以不同色且每条边与它关联的端点着以不同的色的全染色.设f为G的一个E-全染色,若(?)u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称为VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数或简称为VDET色数,记为Xvt e(G).图G的一个VE-全染色g是指每条边与它关联的端点着以不同的色的全染色.设g为G的一个VE-全染色,若(?)u,v∈V(G),u≠v,有C(u)≠C(v),则g称为图G的点可区别VE-全染色,简称为VDVET染色.图G的VDVET染色所用颜色数目的最小值称为图G的点可区别VE-全色数或简称VDVET色数,记为Xvt ve(G).本文通过分析并研究已有的完全二部图的点可区别E-全色数和点可区别VE-全色数的结论,利用组合分析及构造具体染色的方法,分别讨论了完全二部图K6,n的点可区别E-全染色和点可区别VE-全染色,并且确定了K6,n的点可区别E-全色数和点可区别VE-全色数.
其他文献
正弦活齿传动独特的结构使其具有结构紧凑、传动比大、承载能力高、传动效率高和加工工艺简单等优点,在要求结构紧凑并且承载能力大的石油、机器人和航空航天等技术领域具有
二氧化碳混相驱替提高采收率技术不仅提供了一种有效提高石油产量的方法,而且还能够将大量的温室气体安全的封存在地下,为抑制温室效应、保护大气提供了一种安全有效的方法,
林可霉素是林可酰胺类抗生素的重要成员之一。作为临床上广泛使用的一类抗菌素,林可霉素通过抑制细菌蛋白质的合成影响细菌的生长,因而用于治疗各类感染性疾病。虽然通过发酵
石油、天然气等化石能源的大量消耗引起了地球气温上升、环境污染等众多问题越来越引发关注。氢气作为一种能量载体,其高效清洁的性质越发受到重视,被誉为替代化石燃料的最理
量子点敏化太阳能电池是一种新型第三代太阳能电池,具有环境友好,制备过程简单,材料成本低廉,高的理论光电转换效率,发展前景较好。对电极是量子点敏化太阳能电池重要的组成
为了精确控制超深孔扩裂爆破效果,提高采煤工作面通过大型构造时的工作效率,控制生产成本,对所在矿区构造中的岩样-细砂岩进行了动静力学实验,详细分析比较了细砂岩在静载荷
根据规范设计一种新型带悬臂梁段拼接钢框架节点,新型节点有螺栓用量少、施工效率高的特点。本文设计了三种梁柱连接方式,并选择一种作为基础试件,在基础试件的基础上改变悬臂梁段长度、高强螺栓数目、拼接端板厚度三个参数,分别对三个参数建立三组ABAQUS有限元模型,对不同参数下的滞回性能进行有限元模拟分析。分析结果表明:(1)在低周往复荷载下,由于拼接区上下不对称连接,悬臂梁段的下翼缘容易发生屈服,试件的正
根据目前国内外重金属的去除方法现状研究,纳米铁材料对于重金属离子污染物的去除具有比表面积大、活性强、一定的吸附能力等优势。而绿色法制备的纳米铁材料因其环境友好、
近年来,我国经济的蓬勃发展带动着民航业迎来前所未有的增长,但同时快速的发展势头也为民航机场的运行带来了更大压力。机场资源紧张,滑行道拥堵和冲突、跑道入侵问题频发,进
本文探究了磁性材料、导电高分子材料以及石墨烯在电磁波吸收领域的应用,主要制备了聚吡咯/镍/还原氧化石墨烯（PPy/Ni/RGO）、镍/聚吡咯/还原氧化石墨烯（Ni/PPy/RGO）和铁镍合金/还