论文部分内容阅读
设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．
中间图的邻点可区别全染色
【摘 要】
：
设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G
【机 构】
：
宁夏大学数学计算机学院,宁夏教育考试院
【出 处】
：
漳州师范学院学报：自然科学版
【发表日期】
：
2009年2期
【基金项目】
：
宁夏大学科研基金资助项目（ZR200827）
其他文献
本文指出了文献（1）中的一些不当之处，并给出了一族新的3-紧优双环网无限族．
朴素贝叶斯分类是一种简单高效的方法.但是当属性独立性假设不成立时,有可能导致待测样本类别判断错误;且当待测样本到各类别的概率相同时,无法判断该样本类别,从而影响了它
为了了解闽南地区城市中学体育教师发展状况，本文采用文献资料、问卷调查、数理统计等方法对闽南城市中学体育教师的基本信息、课堂教学、教学研究、业务学习和继续教育、教研
本文在人脸检测与识别技术理论研究的基础上,提出了一种有效的人脸检测与识别机器学习方法.该方法采用了海尔特征级联的AdaBoost分类器进行人脸检测,使用了特征脸的主分量分析法进行人脸识别.实验结果表明该方法能较快地定位并跟踪人的脸部,然后通过比较人脸数据库能较好地识别出待检人物的身份.
在全世界基于地质学信息系统(GIS ) 的实际应用程序，与道路的地质的危险和它的字符结合了是管理，论文在关于道路的地质的危险信息管理和决策支持系统的研究的重要性上介绍。论
本文分别采用室内常温贮藏、4℃冷藏、4℃沙藏、-20℃冷藏和-20℃沙藏5种方式，对麻疯树种子进行筘藏试验，并于贮藏前、贮藏1、2、3、4、5个月后测定不同贮藏条件下种子质膜透性
在这篇论文，万维网服务作文体系结构基于结构化的 P2P 网络被建议。语义被用来完成精确地匹配的服务和用户个性定制。通过万维网服务虚拟印射(WVM ) 基于服务功能的分布式的服
We consider the following non-linear elliptic equation Δ u + f ( x ,u ) = 0,x ∈ K on fractal domains with zero-Dirichlet boundary conditions,where K is self-s
基于ARM的嵌入式系统教学平台的设计与实现以低功耗、低成本、高性价比的32位RISC ARM7TDMI系列嵌入式微处理器S3C44B0为核心,设计嵌入式系统教学实践硬件平台,包括硬件电路
本文通过对刘景伟等人提出的高效的基于ID的无证书签名方案的安全性进行分析，指出了该签名方案是不安全的．该方案能受到替换公钥攻击，以至于任何人都能对任何消息成功伪造签名．最