【摘 要】
:
图G的关联着色σ为由I(G)到颜色集C的一个映射σ,使得I(G)中任何相邻的关联对都着不同的颜色.若σ:I(G)→C是G的关联着色且满足|C|=k,k是一个正整数,则称σ-是G的一个k-关联
论文部分内容阅读
图G的关联着色σ为由I(G)到颜色集C的一个映射σ,使得I(G)中任何相邻的关联对都着不同的颜色.若σ:I(G)→C是G的关联着色且满足|C|=k,k是一个正整数,则称σ-是G的一个k-关联着色,使得G存在k-关联着色的最小值k称为G的关联色数,记作χi(G),即χi(G)=min{|C||σ:I(G)→C是G的关联着色}.邻点可区别关联着色的定义是在关联着色的基础上推广出来的,进一步细化了图的着色参数:若对任意uv∈E(G)满足C(u)≠C(v),则称σ为G的k-邻点可区别关联着色,并称χai(G)=min{|k|k是G的k-邻点可区别关联着色}为G的邻点可区别关联色数.本文从图的结构和性质出发,利用反证法和枚举法研究一些图的邻点可区别关联着色,定义了图的k-d-距离可区别关联着色和点可区别关联着色,并确定了几类图的k-d-距离可区别关联色数和一些图的点可区别关联色数.本文共分六章,具体安排如下:第二章中,主要给出了图论的基础知识和相关引理,并定义了三类新图.第三章中,主要研究讨论了θ-图、广义θ-图和广义星图的邻点可区别关联着色.第四章中,在图的邻点可区别关联着色的基础上定义了图的k-d-距离可区别关联着色的概念,研究了图的k-d-距离可区别关联着色的几条性质和几类图的k-d-距离可区别关联着色,确定了星Sn、扇Fn+1(n≥3)、轮Wn+1(n≥4)、圈Cn(n≥4)和向日葵图的k-2-距离可区别关联色数,以及路Pn(n≥5)的几类k-d-距离可区别关联色数.在第五章中,在图的邻点可区别关联着色和在第四章的基础上,定义了图的点可区别关联着色的概念,并讨论了几中常见图类的点可区别关联着色,确定了星图Sn、完全图Kn、扇Fn+1(n≥3)Fn+1(n≥3)、轮Wn+1(n≥4)和C5的点可区别关联色数,并确定了路Pn(n≥3)和圈Cn(n≥4)的点可区别关联色数下界.
其他文献
目的:探讨胆道支架在治疗梗阻性黄疸的应用价值。方法:对42例恶性梗阻性黄疸,行经皮肝穿胆道引流术(PTCD)后二次手术植入自膨式胆道支架。结果:42例恶性梗阻性黄疸均在X线引
执政党的权力伦理建设,是加强我国社会主义道德建设的基础工程。对权力行使主体正当的物质利益补偿不足、缺乏强有力的社会监督和制约机制、对封建主义的政治和伦理文化批判不
提起日本的音乐,许多中国人可能觉得既熟悉又陌生。说熟悉,是因为有许多的日本歌曲在我国广为流传,如《北国之春》、《拉网小调》、《樱花》、《草帽歌》等。日本的传统音乐
内蒙古林区人群已检出人粒细胞埃里希体病血清阳性,证明人类感染埃里希体病,进一步检测DNA以证实其病原学。方法:用16SrRNA基因特异引物进行半套式多聚酶链反应(PCR)技术检验
持续炎症–免疫抑制分解代谢综合征(persistent inflammation-immunosuppression catabolism syndrome,PICS)是ICU患者治疗后期常见的综合征,发病机制包括多方面因素.近年来多
轴突反射是由一根轴突完成而不经过任何突触的神经反射,它的发现赋予了传统反射弧以新的涵义。轴突反射是神经源性炎症及应的基础,在牵涉痛产生的外周机制中起着重要作用。
Ax
现代社会是需要终身学习的社会,教师更是需要不断学习的职业。陶行知先生说过:“教师必须天天学习,天天进行再教育,才能有教学之乐而无教学之苦。”作为一名教师,必须通过不
结合关岭山煤业有限公司3#煤层复采工作面的工程地质情况,提出对旧采区进行残煤复采的同时回收部分断层煤柱的方案,通过数值模拟合理确定回采巷道在断层和采空区之间的位置,
随着轿车在中国的普及,2017年中国的乘用车销量已经超过2400万台份,占到了全部销量的85%以上,消费者对汽车NVH性能的要求也越来越高,为了满足消费者的要求同时为了缩小与合资品牌的差异,提升NVH性能成为了汽车产品开发的一个重要参考量。而动力总成悬置系统是汽车噪声与振动优化的直接接触的重要载体,用于支撑动力总成和隔离发动机振动能量向底盘传播为目的的隔振系统,具有固定并支承汽车动力总成、限位作用