几类图的顶点被多重集合可区别的一般边染色

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:honghui2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配,不要求相邻的边被分配不同的颜色.设f是 G的使用了k种颜色的一般边染色,若对?u,v∈V(G),u=v,都有与u关联的边的颜色构成的多重集合异于与v关联的边的颜色构成的多重集合,那么称f是使用了k种颜色的顶点被多重集合可区别的一般边染色.对G进行顶点被多重集合可区别的一般边染色所需的最少颜色数记为c(G),并且称c(G)为图G的顶点被多重集合可区别的一般边色数.本文利用构造具体染色的方法讨论了m个C4,m个C6,m个Pn的顶点被多重集合可区别的一般边染色,从而确定了m个C4,m个C6,m个Pn的顶点被多重集合可区别的一般边色数.
其他文献
施工阶段质量控制是工程项目全过程质量控制的重要环节,工程质量很大程度上决定于施工阶段质量控制。本文笔者开始论述了工程施工质量控制特点,详细分析了影响建筑工程项目施工
期刊
本文笔者根据实践利用因果分析图法,由人员、设备材料、施工方法、管理、作业环境几个方面详细论述施工现场临时用电事故的影响因素,并提出相应的安全管理对策。
期刊
图的标号研究起源于1966年Rosa[1]提出的著名优美树猜想“每一棵树都是优美树”.图的标号是图的顶点集到整数集的映射,而根据边标号的不同要求产生了各类图标号.关于优美树猜想
伴随着项目管理的发展,各个国家的政府、企业已经认识到项目管理是各种管理方式中最重要的一种。因此,将PMP理念运用到项目管理工作中是一个值得研究的课题。本文笔者主要由PMP
期刊
资金管理是施工企业财务管理的一个重要组成部分,资金集中管理能够解决资金管理中的一些问题,但并不能解决所有问题,如何能够有效地管理资金有待更深入的探讨。在软件硬件协调发
期刊