两类笛卡尔积图的边加权顶点染色

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:zyfblog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G = (V (G ),E (G ))是简单图,其中V (G )和E (G ) 是图的顶点集和边集。 G 的一个fc-边加权是一个映射w: E(G)→{1,2,…,k}。对任意 v ∈V (G ),定义f w(v) = ∑v∈e w (e ),则边加权w 可以导出一个顶点染色fw :V(G)→N 。 如果对任意uv ∈E (G )都有fw(u) ≠fw(v),则称w 导出G的一个k-边加权顶点染色,此时称G 允许k-边加权顶点染色。 G 允许k-边加权顶点染色的最小的k 称为图G 的边加权顶点染色数,记为μ(G)。本文确定了路与圈及圈与圈的笛卡尔积图的边加权顶点染色数。
其他文献
摘 要:近些年来,国家对安全生产工作表现出坚决有力的态度,虽然今年安全事故较往年同比下降,但油田的安全事故仍不断的发生,安全基础薄弱的现状依然存在。石油企业的安全管理是时代、社会所需要的,它保证了石油企业的安全生产,直接决定了石油企业的经济效益、人员的安全,本文对此进行分析并加强安全管理的对策。  关键词:油田企业;安全管理;优化分析  为遏制生产安全事故易发现状,国家出台的《中华人民共和国安全生
大孩子小孩子,现在,我们都是马背上的玩具。我们说服这匹红马一路行吟,一路注视世界的表达。累的人苦的人、沙漠里或者沼泽中的跋涉者,尤其是那些因为忧患和善良此刻正紧锁双
期刊
摘 要:多年来,随着油田对安全管理工作不断重视和加强,以及两个体系的建立和持续有效运行,公司摸索积淀了一定的安全管理经验,但是作为班组这个企业的最基层单元,在安全管理的科学化和规范化上还还没有形成统一的标准和管理模式,无法从制度上进行全面约束。其存在的问题主要有:员工自我保护意识不强,冒险蛮干、习惯性违章;安全学习流于形式,单调乏味;班组技术水平参差不齐,个别班员考虑风险的主观能动性较差;未有效进
偏微分方程在将物理现象转化为模型的过程中起到了至关重要的作用,他们广泛应用在物理学,工程学,数学和金融学中。可惜的是,只有小部分的偏微分方程是有解析解的。因此,能够有效地
本文主要研究非线性抛物方程的二重网格方法的高精度性质.分别从Galerkin方法、混合有限元方法及H^-Galerkin混合有限元方法的角度出发,得到了这些方法的二重网格算法的超逼近及整体超收敛等方面的结果.首先,我们借助于双线性元给出了该类方程的Backward-Euler(B-E)全离散格式和Crank-Nicolson(C-N)全离散格式的二重网格方法.基于插值与投影相结合及导数转移的技巧,
学位
基于算术平均、指数平均及对数平均均被证明是Bernstein函数的研究现状,本文运用了不同的方法首先证明了几何平均和调和平均均为Bernstein函数,并通过重要的复变函数工具-Cauch
随着全球制造的出现,国际竞争日益加剧,供应链管理在企业管理系统中得到了普遍应用,逐渐成为一种新的管理运作模式。在供应链的管理过程中,存在着供应链系统利益和各级利益之间的
大多数实际的工业过程都存在非线性特点,因此,非线性预测控制研究得到学术界和工业的关注。其算法的核心是:可预测未来的动态模型,在线反复优化计算并滚动实施的控制作用和模