【摘 要】
：
设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜色及与x关联的边的颜色所构成的集合记为Cf(x)或C(x),称之为顶点x在f下的色集合,即C(x)={f(xu)|xu∈E} ∪{f(x)}.设f是G的一个一般全染色,若对图G的任意两个不同的顶点u,v,有C(u)≠C(v),则f称为图G的一般点可区别全染色(简记为G
论文部分内容阅读
设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜色及与x关联的边的颜色所构成的集合记为Cf(x)或C(x),称之为顶点x在f下的色集合,即C(x)={f(xu)|xu∈E} ∪{f(x)}.设f是G的一个一般全染色,若对图G的任意两个不同的顶点u,v,有C(u)≠C(v),则f称为图G的一般点可区别全染色(简记为GVDTC).图G的使用了k种颜色的一般点可区别全染色简记为k-GVDTC.对图G进行一般点可区别全染色所需要的最少颜色数称为G的一般点可区别全色数,记为χgvt(G),即χgvt(G)=min{k|G存在k-GVDTC}.本文借助于星的一般点可区别全染色,探讨了三星的最优的一般点可区别全染色,一类含有C3,C4,C5的单圈图的一般点可区别全染色以及P4,P5,K4,2K2 ∨K1的冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星的悬挂边的颜色由小到大依次排列且最终扩展成为上述图的一般点可区别全染色的方法,确定了本文所讨论的单圈图及冠图的一般点可区别全色数,这个数是依赖于悬挂边的数目的.
其他文献
煤自燃现象严重威胁着煤炭生产、储存及运输的安全,给煤炭产业带来极大的损失。煤自燃是复杂的动态过程,放热与散热失衡导致的蓄热环境会对其产生重要影响。为了达到预防煤自燃的目的,有必要从外部条件入手,明确各外界因素对堆积煤散热过程的作用。因此研究煤体内空隙风流流动情况及煤体本身的传热性能来揭示外部蓄热环境对煤自燃的影响十分必要。本文基于能量平衡方程,推导了松散煤体蓄热热平衡方程,由该方程可知影响松散煤体
本文针对轨道交通电力系统中的特种变压器——轨道交通电力整流变压器进行分析设计。结合轨道交通电网的谐波较大这一突出的问题,以及如何将交流电转换为直流电,将直流电供给轨道交通设备这一问题进行详细研究,对轨道交通电力整流变压器提出详细的设计方案并进行产品验证。针对轨道交通供电系统中的问题提出通过多脉波整流变压器来抑制谐波的解决方案。研究内容分为以下几个方面:本文首先针对常用的整流方式进行对比,选择出经济
航空货物运输自1903年莱特兄弟的第一架飞机试飞成功开始得到迅速发展。在国际经济与贸易腾飞的第二次世界大战之后,作为国际贸易交流的重要方式,航空货物运输也在实践中得以广泛运用。目前,经济全球化已然成为世界潮流,除了班机运输和包机运输,国际航空快递运输更是生产要素自由流通不可缺少的重要手段。由于时效性及可靠性相较于仓位有限的班机运输和运送时间长的包机运输更加优越,这一方式尤其适宜于小件货物和贵重商品
泡沫驱是一种高效的采油方法,在三次采油中已得到了广泛的应用。起泡剂作为泡沫体系的核心组成部分之一,对于泡沫驱的开发效果有着重要的影响。随着经济的发展和科技的进步,
金属配合物被广泛用作抗癌药物,而传统化学疗法存在严重副作用,传统的光动力疗法(PDT)/光热疗法(PTT)受到光组织穿透深度低和潜在光毒性等问题的严重困扰,而限制了其应用。但
太阳能是世界各国关注度最高的可再生能源之一,随着光伏发电技术日益成熟,已越来越多被应用到生产实践中。由于太阳能具有随机性、间歇性、不稳定性等特点,因此,储能技术的研究对于提高光伏发电效率具有重要意义。本文研究的对象是由光伏发电系统、液压储能系统、负荷等组成的直流微电网孤岛运行系统,设计母线电压等级为750V。对光伏发电系统控制技术进行了分析研究,为了提高发电效率,针对定步长扰动观察法存在的缺陷,提
绩效考核的概念来自于企业管理。随着近年来医院市场化的运作模式,绩效考核被渐渐引入医院管理中。我国医院的绩效考核始于上世纪90年代,从当时的情况看,绩效管理是一次从无
轻量化对未来汽车的发展尤为重要,轻质材料的使用是实现汽车轻量化的一种途径。CFRP以其高强度、比重小等优点逐步应用于汽车行业,带来的CFRP与金属材料的连接难题急需解决。磁脉冲连接技术能够高效地实现异种材料的连接,可以有效地解决CFRP与其他金属材料的连接问题。本文提出了一种利用磁脉冲连接技术实现CFRP与铝管压焊连接的新结构。针对提出的磁脉冲压焊连接结构,全文开展了数值模拟、工艺试验,接头力学性
近年来,铝离子电池的基础研究中出现重大突破,由戴宏杰院士团队研制的铝离子电池拥有安全性高、稳定性强并支持大电流密度充放电等一些列优点,应用前景广阔。为满足铝离子电池应用需要,论文根据铝离子电池特性,建立了铝离子电池模型并确立了铝离子电池荷电状态(State of Charge,SOC)估计方法。电池模型在电力系统仿真、SOC估计等方面意义重大,论文为建立铝离子电池模型,根据实验确立了温度、电流、循
作为FP-内射模的推广,Gao和Wang引入了 Gorenstein FP-内射模的概念,研究了 Gorenstein FP-内射模的一些性质.受此启发,作为FP-投射模的推广,本文引入并研究Gorenstein FP-投