广义Mycielski图Mn(P3m)的D(β)-点可区别正常全染色

来源 :曲阜师范大学学报（自然科学版） | 被引量 : 0次 | 上传用户：jsjfyy

【摘要】

：

单图G的D(β)-点可区别正常全染色是指图的距离不超过β的任意两点的色集合都不同的正常全染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).D(β)-点可区

【作者】

：

刘利群陈祥恩

【机构】

：

长江大学信息与数学学院,434023,湖北省荆州市西北师范大学数学与信息科学学院,730079,甘肃省兰州市;

【出处】

：

曲阜师范大学学报（自然科学版）

【发表日期】

：

2013年1期

【关键词】

：

广义Mycielski图 D(β)-点可区别正常全染色 D(β)-点可区别正常全色数

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

单图G的D(β)-点可区别正常全染色是指图的距离不超过β的任意两点的色集合都不同的正常全染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).D(β)-点可区别正常全色数是对图G进行D(β)-点可区别正常全染所需最小色数.给出了当β=1,2时广义Mycielski图Mn(P3m)的D(β)-点可区别正常全色数.

其他文献

新形势下加强和改进领导干部作风建设问题

加强和改进领导干部作风建设是全面落实科学发展观，推进党的建设新的伟大工程的重要组成部分。认真抓好领导干部作风建设，对于保持党同人民群众的血肉联系，维护党和政府良好形象

期刊

加强改进作风建设科学发展观对策

其实人人都是树先生

电影:《HELLO,树先生》导演:韩杰主演:王宝强谭卓何洁看《HELLO,树先生》的感觉很奇妙,好像在看科幻片一般,却又能真切体会到那种比现实更现实的情境。或许是因为太了解现实,

期刊

中国农村科幻片超现实

如何优化与创新高中语文课堂教学活动

在很多高中语文课堂上,学生都会觉得课堂教学十分单调,有时候甚至会给学生枯燥乏味的感觉,这会极大降低学生对于课程的学习兴趣。之所以会产生这样的问题,教师要有意识地反思

期刊

优化与创新高中语文课堂教学活动学生优化创新学习兴趣新颖独特教学模式教学理念趣味性课堂上意识提升能力课程教师单调程度

浅析多媒体技术在中学物理教学中的运用

随着现代教学技术的不断发展,多媒体技术己经被广泛应用到物理教学当中.它作为一种新的教学辅助手段,其直观性、趣味性、大容量等优点是其他传统教学手段所无法比拟的,无疑对

期刊

多媒体技术中学物理教学学生兴趣教材重点创造能力教材难点

暗示教学法在英语教学中的应用方法研究

心理学者曾提出,如果一个人主动要求别人做一件事,对方有可能会觉得正处在被动地位,内心产生逆反心理,于是故意不做这件事;反之,如果给予对方暗示,让对方试图尝试这件事,对方

期刊

教学法英语教学英语教师学习英语学生主动心理学者逆反心理被动地位应用态度

应用于GPS接收机的序贯检测器性能分析

为了对使用Tong搜索检测器的全球定位系统(GPS)接收机的信号捕获性能进行理论评估,以及在设计中确定该检测器的参数值,推导了该检测器的总虚警概率、总检测概率以及平均驻留时间的计算公式,修正了在此之前研究领域普遍使用的该检测器捕获性能分析公式中的错误,并通过数值验证讨论了该检测器各参数的作用。仿真结果表明:增加Tong搜索检测器内置的计数器初值可以改善捕获性能。在总虚警概率高于0.1%的情况下,降

期刊

扩频通信全球定位系统捕获序贯检测器

中国医疗体制改革的现状及反思

本文通过对“看病贵、看病难”的原因分析，进一步提出如何应对当前医疗事业存在的问题及未来的改革思路。

期刊

医疗体制改革市场化管理政府主导社会公益

Plausibility in Early Stages of Architectural Design: A New Tool for High-Rise Residential Buildings

This paper analyzes the problem of the design of envelopes for high-rise isolated residential buildings. The phenomenon of envelope creation appears in the earl

期刊

constraint based designparametric programmingurban modelingoptimizationarchi

有效提升小学生语文核心素养策略研究

摘要：新课标提出，语文课程应把促进学生语文核心素养当成头等大事。怎样提高学生的语文核心素养？笔者认为：一、实施顶层设计，改革教材的编排体系；二、完善语文教材的导学系统，明确指向语文核心素养培养；三、提高教师文本解读能力，挖掘语文核心素养训练点；四、优化课堂教学，落实语言文字运用训练，在扎实的语言文字运用训练中提升语文核心素养。　　关键词：提升；语文核心素养；策略　　什么是语文核心素养？它是人终身

期刊

提升语文核心素养策略

浅谈小学语文阅读教学创新学习教学模式

知识经济的时代向教育提出了更高的要求:培养高素质的创造型人才.“以创新精神和实践能力的培养为重点,建立新的教学方式,促进学习方式的变革.”已是素质教育面临的重要课题.

期刊

小学语文阅读教学创新学习模式探究

广义Mycielski图Mn(P3m)的D(β)-点可区别正常全染色

与本文相关的学术论文