论文部分内容阅读
设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．
中间图的邻点可区别全染色
【摘 要】
：
设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G
【机 构】
：
宁夏大学数学计算机学院,宁夏教育考试院
【出 处】
：
漳州师范学院学报：自然科学版
【发表日期】
：
2009年2期
【基金项目】
：
宁夏大学科研基金资助项目（ZR200827）
其他文献
本文指出了文献（1）中的一些不当之处，并给出了一族新的3-紧优双环网无限族．
为了了解闽南地区城市中学体育教师发展状况，本文采用文献资料、问卷调查、数理统计等方法对闽南城市中学体育教师的基本信息、课堂教学、教学研究、业务学习和继续教育、教研
本文在人脸检测与识别技术理论研究的基础上,提出了一种有效的人脸检测与识别机器学习方法.该方法采用了海尔特征级联的AdaBoost分类器进行人脸检测,使用了特征脸的主分量分析法进行人脸识别.实验结果表明该方法能较快地定位并跟踪人的脸部,然后通过比较人脸数据库能较好地识别出待检人物的身份.
本文分别采用室内常温贮藏、4℃冷藏、4℃沙藏、-20℃冷藏和-20℃沙藏5种方式，对麻疯树种子进行筘藏试验，并于贮藏前、贮藏1、2、3、4、5个月后测定不同贮藏条件下种子质膜透性
基于ARM的嵌入式系统教学平台的设计与实现以低功耗、低成本、高性价比的32位RISC ARM7TDMI系列嵌入式微处理器S3C44B0为核心,设计嵌入式系统教学实践硬件平台,包括硬件电路
本文通过对刘景伟等人提出的高效的基于ID的无证书签名方案的安全性进行分析，指出了该签名方案是不安全的．该方案能受到替换公钥攻击，以至于任何人都能对任何消息成功伪造签名．最