【摘 要】
:
简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配,不要求相邻的边被分配不同的颜色.设f是 G的使用了k种颜色的一般边染色,若对?u,v∈V(G),u=v,都有与u关联的
论文部分内容阅读
简单图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
资金管理是施工企业财务管理的一个重要组成部分,资金集中管理能够解决资金管理中的一些问题,但并不能解决所有问题,如何能够有效地管理资金有待更深入的探讨。在软件硬件协调发