若干路的冠图的邻点可区别Ⅰ-全染色

来源 :中北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:emily9999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了若干路的冠图Pn°Pm,Pn°Cm,Pn°Fm和Pn°Wm的邻点可区别的Ⅰ-全染色.图G的邻点可区别的Ⅰ-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G).最小的k值称为图G的邻点可区别的Ⅰ-全色数,记作χiat(
其他文献
民营通讯制造企业与其他类型企业相比,更注重企业研发。研发环节是风险极大的环节,对研发管理的内部控制优劣决定了研发的成败。以民营通讯制造企业的代表——华为公司为研究
对四元数体上某类自共轭矩阵方程,在两两可交换的前提下,研究了矩阵方程的极小Frobenius范数最小二乘解.同时,在有解条件下给出了通解的表达形式.利用四元数体上自共轭矩阵奇
吸力式组合桩的承载特性是海洋工程设计和施工中的一个关键问题,通过采用有限元分析方法对吸力式组合桩的极限承载特性进行计算,考虑了长径比、荷载作用角度和荷载作用点三个重
对土工格栅在CFG桩复合地基中的工作机理进行了数值模拟,研究了在不同的桩间距、垫层模量下,格栅抗拉强度EA对路基的沉降、坡脚水平位移和桩承担荷载的影响,研究表明,格栅抗
2004年第八次高中教育课程改革中所面世的《生物课程标准》(以下简称《标准》)明确提出生物新课程理念为:提高生物科学素养、面向全体学生、倡导探究性、注重与现实生活的联系。
教科书上“探究蚂蚁的通讯”是这样引出要探究的问题:“仔细观察过蚂蚁的同学都知道,一只蚂蚁发现食物后,会迅速返回巢穴。不一会儿,一大群蚂蚁排着长长的队伍,‘浩浩荡荡’地奔向食物所在地点。蚂蚁不会发声,它们是靠什么传递信息的呢?侦察蚁在食物和巢穴之间是否留下了什么标记呢?”平时学生就积累了丰富的感性认识,所以对此非常感兴趣,纷纷提出了自己对蚂蚁感兴趣的问题:蚂蚁的“家”是什么样的?蚂蚁是不是和蜜蜂一样
1 问题的提出 成为一位优秀教师无疑需要具有精湛的专业知识,规范而不失幽默诙谐的语言、新颖的课堂设计等素养.初中学生注意力易分散,再加上初中生物学科考试要求难度不大,
<正>猪的人工授精于1932年首次试验成功,但历经20年以后才试用于养猪业实践.最近10年来,此种方法在生产中获得了日益广泛的应用.在养猪业中普遍运用人工授精的国家是东德(每
非奇异H-矩阵是在矩阵理论、控制系统、经济学等领域有着广泛应用的特殊矩阵,但在实际应用中其判定却较困难.本文根据矩阵元素的分布特点和对数函数的单调性,利用α链对角占