几类图的顶点被多重集合可区别的一般边染色-运筹学与控制论专业论文.docxVIP

万方数据 万方数据 郑重声明 本人的学位论文是在导师指导下独立撰写并完成的?学位论文没有 剌窃、抄袭、造假等违反学术道德、学术规范和侵权行为 7 否则?本人 愿意承担由此而产生的法律责任和法律后果 7 特此郑重声明. 学位论文作者隅:们什 户权年 J 月 T6 日 论文使用授权书 本论文作者完全了解学校关于保存、使用学位论文的管理办法及 规定?即学校有权保留并向国家有关部门或机构送交论文的复印件和 电子版7 允许论文被查阅和借阅 7 接受社会监督.本人授权西北师范大 学可以将本学位论文的全部或部分内容编入学校有关数据库和收录到 《中国硕士学位论文全文数据库》进行信息服务也可以采用影印、 缩印或扫描等复制手段保存或汇编本学位论文. 本论文提交口当年/口 一年/口两年/口三年以后 7 同意发布. 若不选填则视为一年以后同意发布. 注:保密学位论文在解密后适用于本授权书. 作者签名: 机 t 叫名:叫岁 μ!{ 年 r 月 2{ 日 目录 摘要 i Abstract ii 第 1 章 引言准备工作 1 第 2 章 mC4 的点可区别边染色 5 第 3 章 mC6 的点可区别边染色 15 第 4 章 mPn 的点可区别边染色 35 参考文献 43 攻读硕士学位期间发表的论文及参与的项目 45 致 谢 47 4 摘 要 简单图 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 的顶点被多重集合可区 别的一般边色数. 关键词: 圈; 路; 点不交的并; 一般边染色; 点被多重集可区别 i Abstract Let G be a simple graph. A general edge-coloring of a graph G is an assignment of a number of colors to the edges. It is not necessary to assign two distinct colors to two adjacent edges. A general edge-coloring f of a graph G is called vertex distinguishing by multisets, if, for any two distinct vertices u, v of a graph G, the multisets of the colors used to color the edges incident with u is di?erent from the multisets of the colors used to color the edges incident with v. The minimum number of colors required for a general edge-coloring of G which is vertex distinguishing by multisets, denoted by c(G), is called the vertex distinguishing general edge chromatic number of G by multisets. In the paper, general edge-coloring of mC4, mC6 and mPn which are vertex distinguishing by multisets are discussed by the method of constructing coloring, the vertex distinguishing by multisets general edge chromatic number of mC4, mC6 and mPn are obtained. Keywords: cycle; p