图在约束条件下的邻点可区别全染色

来源 :广州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:heshang9994
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设f:V(G)∪E(G)→{1,2,…,k}是简单图G的一个正常k-全染色.令C(f,u)={f(e):e∈Ne(u)},C[f,u]=C(f,u)∪{f(u)},C2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示顶点u的邻集,Ne(u)表示与顶点u的相关联的边集合.令C[f;x]={C(f,x);C[f,x];C2[f,x]},对任意的边xy∈E(G),C[f;x]≠C[f;y]表示C(f,x)≠C(f,y),C[f,x]≠C[f,y],C2[f,x]≠C2[f,y]同
其他文献
基于逆变电源体积小、重量轻、功率因素高、控制精度高等优点,设计了一种基于ARM Cortex-M4内核微控制器的中频逆变电阻点焊电源。首先给出了电源关键器件的选型计算方法,然
配电网空间中,负荷的预测对电力系统的运行十分重要,负荷的预测结果直接影响着电力系统的稳定及安全。精准的预测电力负荷能够保障发电机组的合理安排。对基于模糊算法的配电
由于传统的海量通信信息无损加密方法,在进行海量通信信息加密时对信息的处理与加密分离,因此安全系数低,无法实现对海量通信信息的无损加密。针对这一问题,进行云计算环境下
图G的受控着色,是指一个正常顶点着色,使得每个色集都被G中至少一个顶点控制.图G的受控着色数dom(G),是G的所有受控着色中所需颜色数目的最小值.文章讨论一些典型的图运算
平仄是形成近体诗的最重要的因素,是近体诗的格律之魂。讲近体诗的格律,主要就是讲平仄,所以,但凡介绍诗律的著述,无不在讲解平仄这个问题上花费较大的篇幅。
衔接是语言系统中语篇组成成分的一部分。系统功能语言学派创始人韩礼德(M.A.K.Halliday)和哈桑(RuqaiyaHasan)在《英语的衔接》(CohesioninE,妒lish)一书中,将衔接界定为语篇中一个成分
目的:探讨脑活素治疗中重度新生儿缺氧缺血性脑病(HIE)的临床疗效。方法:回顾2002年4月至2007年12月治疗新生儿HIE64例,诊断均符合新生儿HIE诊断依据和临床分度标准。分娩时均有
糖尿病患者中老年属高危人群,老年糖尿病是指60岁以后发生的糖尿病或者是60岁以前发病而延续到60岁以后的老年患者:2型糖尿病的患病率随着年龄的增大而增加。40以后明显上升至6
对非零矩阵A,存在可逆矩阵P,使PA为阶梯形或最简形矩阵,对于P的唯一性问题,现行教材没有介绍,这给学习者带来一定的困惑,讨论了可逆矩阵P的唯一性,同时介绍行阶梯形、最简形