图的邻点可区别无圈边染色

来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wkellyai_0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数X′asG)=ε,那么存在一个常数r,如果围长g(G)≥r△log△,那么G的邻点可区别无圈边染色数至多为ε+1。
其他文献
采用多因素慢性应激动物模型,通过Morris水迷宫测试小鼠空间学习记忆能力;采用免疫组织化学方法检测脑源性神经营养因子(BDNF)在海马和前额叶皮层的表达.结果显示,与对照组相比,应激
分析软件工程课程理论实践的素养需求,提出训练柔性流程拓扑。为达到自适应的能力梯队演化目标,划分志愿兴趣的粒度主体,进一步优化课程导向重心,定位教与学的关系为学科培养架构
以高校高水平运动员为实验组,体育教育专业学生和普通学生为对照组,采用再认测验与偏好测验匹配使用的实验研究方法和投射测验法,通过两个实验从不同角度对不同竞技水平运动
传统的粗糙集理论不能处理连续属性,而且得到的分类规则大多比较复杂,支持向量机理论能够得到简洁的分类规则,也能处理连续属性。但仅适用与小样本,对大样本数据集有一定的局限性
设A和B是两个(复)性代数,φ为A到B内的线性映射,n≥2为自然数,如果对任意的a1,a2,…,an∈A有φ(a1a2…an)=φ(a1)…φ(an),则称φ为A到B内的n-同态此外,如果φ是双射,则称φ为n-同构.本文主
采用微量量热法对中药活性成分葛根总黄酮振荡体系进行了研究,测定了葛根总黄酮在不同浓度、不同温度下的振荡体系的热功率-时间曲线,得到了它的诱导期、振荡周期,根据动力学理
《筭数书》的"斩都"与《九章筭术》的"刍甍"的求积公式有相似之处,但两者的形状有明显的不同.因此,关于"斩都"形体及造术是学术界关于《筭数书》的争论问题之一.本文根据《筭数书》