若干图类的一般邻点可区别全染色算法及其MATLAB实现

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:alanhoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要:根据路,圈,扇,轮,2-维网格的结构性质,用先确定点的色集合,再染边和点的方法,研究它们的一般邻点可区别全染色,给出与相关文献不同的证明,并讨论了这几类图的正常点色数与一般邻点可区别全色数的关系,在此基础上提出了这五类特殊图的一般邻点可区别全染色的一种算法,并用MATLAB实现.
其他文献
选取位于黄土高原沟壑区天然荒草地董庄沟和植被恢复的杨家沟对比小流域,利用探地雷达探测、染色和注水入渗试验以及雨后土壤含水量观测,分析了黄土高原区入渗水影响深度及其
本文以数字基带传输系统的仿真分析为例,将Matlab仿真平台应用于数字通信原理教学,有效解决了学生在学习数字通信原理过程中提出的教学内容过于抽象、公式推导难理解、学习枯燥
以管道防腐措施失效为顶事件,建立在役输气管道防腐措施失效故障树。运用Fussel算法对故障树进行定性分析,找出在役输气管道防腐措施失效的主要影响因素,即材料缺陷、设计不当、
在我国,工业与民用建筑中,钢筋混凝土予制楼板使用量很大。为了探索这种楼板在火灾温度作用下的耐火性能变化规律,为消防、建筑单位提供耐火极限数据,现将试验研究结果分述如
现在的年轻白领们都希望自己的度假方式更加自由自在,不要受团队的束缚,往往希望买张机票就远行,热衷于远程自助游的游客对“航空假期”已不陌生。航空公司的自由行项目也就
低比转速泵应用广泛,具有不可替代的重要性。低比转速泵的高扬程、小流量的外特性决定了这类泵的叶轮应有适合其自身特点的设计原理和方法,这些原理和方法与一般离心叶轮应有所
经皮冠状动脉介入治疗(PCI)已经成为冠心病治疗的一个重要手段,但术后再狭窄一直困扰着临床医生。药物洗脱支架(DES)较金属裸支架(BMS)在降低支架内再狭窄方面有显著疗效[1,2
本文通过对目前广州房地产市场上的住宅户型的分析并结合作者多年的设计实践,提出了人性化住宅设计的理念以及户型设计的新趋向.
针对实践中常用的代建制激励方案仅仅考虑成本结余,而忽视对工程进度和质量的激励问题,运用效用理论、最优解的拉格朗日法等理论方法,研究非合谋状态下的代建人激励问题,最终得到
针对长沙市典型信号交叉口芙蓉中路-人民中路,分别在饱和状态和复合状态下对高峰与非高峰两个时段左转车流的车头时距分布进行特性分析。交叉口实测数据验算表明,我国现行规