【摘 要】
：
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)≠C(v),则称f是图G的一个邻点可区别全染色.
【机 构】
：
西北师范大学数学与信息科学学院,宁夏大学数学计算机学院
论文部分内容阅读
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)≠C(v),则称f是图G的一个邻点可区别全染色.对一个图G进行邻点可区别全染色所需的最少的颜色的数目称为G的邻点可区别全色数,记为xat(G).用C5∨Kt表示长为5的圈与t阶完全图的联图.讨论了c5∨Kt的邻点可区别全色数.利用正多边形的对称性构造染色以及组合分析的方法,得到了当t是大于等于3的奇数以及t是偶数且2≤t≤22时,xat(C5∨Kt)＝t+6,当t是偶数且t≥24时,Xat(C5∨Kt)＝t+7.
其他文献
高职专业设置与地方区域产业的发展有直接联系,并且直接关系到地方区域经济的发展。因此要让高职专业设置同区域产业发展相契合,相互辅佐,既开拓了专业创新,又优化了产业结构
大学是对学生进行思想政治教育的主阵地,它对于学生的思想和行为的养成起着至关重要的作用.本文试图去分析现在大学生思想政治教育的出现的问题及原因,并努力去解决困扰大学
引进了3个实函数类Φ,ψ及L并考虑了3个满足压缩型条件的映射族.利用W-空间上的映射族的反交换性或具有交换点条件得到了若干个映射族具有唯一公共不动点的定理,同时给出了它
讨论一类对称函数的Schur-几何凸性和Schur-调和凸性.作为应用,利用控制理论,也得到一些新的分析不等式.
远程教育的发展变革为我国人才培养提供了有效的保障。但是,现今的电大远程教育教学的管理模式存在着很多不足,严重阻碍了远程教育教学的发展。因此,我们应该制订科学合理的
高职院校要想稳步健康发展,离不开可靠的质量管理体系。要建立适合自身院校的发展特点和教育行业发展趋势,能真正提高教学质量,有合理的评价机制的质量管理体系。正确面对高
随着社会的不断进步和教育变革节奏的加快,传统的学年制教学管理制度已经不适应中国教育的发展。学分制能够提高学生学习的积极性和能动性,提高教学水平和教学质量,提高学生
新技术和新科学的不断发展以及重大创新项目已经成为综合国力竞争过程中最为核心的力量,人们对科技和国家创新越来越重视。高职院校同样如此,高职院校已经成为从事科学研究的
介绍了课题组在高分子多相多组分体系相形态演变规律研究中的相关工作,这些工作重点考察了各种无机填料对典型聚合物合金体系相形态的影响,以期掌握无机填料对聚合物合金相形
在当今的钢琴教学中,许多教师都只一味注重学生的演奏技巧,而很大程度上忽略了音乐表现力及节奏感等的培养,这就造成了学生的学习兴趣降低、缺乏学习热情,进而影响到了整体教