【摘 要】
:
对阶数不小于3 的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,...,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v) 则称f为G的一个α -D(β)-点可区别的边染色,简记为α
论文部分内容阅读
对阶数不小于3 的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,...,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v) 则称f为G的一个α -D(β)-点可区别的边染色,简记为α -D(β)-VDPEC,对一个图进行α -D(β)-点可区别的边染色,所需的最小的α称为图G的D(β)-点可区别的边色数,记为χ′β-vd(G),其中d(u,v)表示两个点之间的最短距离.得到Cm·Pn的D(3)-点可区别边色数.
其他文献
随着社会竞争日益加剧,劳动力市场的供需矛盾越来越突出,与已有工作经验的跳槽者相比,刚刚毕业的大学生特别是医学生面对的就业形势更加严峻,很多医学毕业生在对待就业择业的问题
导师制主要用于研究生教育,通过对高等职业教育分析,提出高等职业教育推行导师制的构想。高等职业教育中引入导师制有很多优点,当然,在实施的过程中会存在一些问题。
Tutor
精品资源共享课建设是国家精品开放课程建设项目的组成部分,旨在促进教育教学观念转变,引领教学内容和教学方法改革,推动高等学校优质课程教学资源通过现代信息技术手段共建共享
某种程度上来说,电工知识和生活是密切相关的,故电工教学质量的好坏也会给学生生活造成一定影响。电工知识课堂教学,应该注意培养学生积极主动思考的能力和动手能力,利用问题
当前随着高校教育机制的不断调整,各个院校扩招的规模逐渐变大,整体教育形式趋于大众化,给多数学生提供学习机会的同时,学生作弊行为比较严重,对塑造自身良好的形的象有严重的影响
随着高等教育深化改革的实施,大学生的思想、素质、能力教育再次成为了改革的热题。恰逢此时,国内一些学者提出了一种新的教育模式——户外教育。作为国内第一个专业从事体验教
医学院校开设野外生存课程,有利于全面推行素质教育。作为有计划、有目的、系统性培养医学人才及相关研究人员的教育机构,医学院校除了传授学生医疗技能和医学知识之外,还承担着
本实验采用水提取法、醇提取法和石油醚提取法对天山花楸全株的化学成分进行了比较全面的定性研究。结果表明:天山花楸根、茎、叶和果实中均含有多种化学成分,包括:氨基酸、
运用不动点指数理论,我们研究一类带p-Laplace算子的奇异脉冲微分方程非局部边值问题正解的存在性.从本质上推广了已有文献的结果.
针对不等式约束优化问题提出了一种新的下降算法,新算法采用广义投影技术和非精确线性搜索,每次迭代只需求解一个序列线性方程组,从而大大减少了计算工作量,在较弱的条件下,证明了算法的全局收敛性,数值实验表明新算法是有效的。