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

万方数据 万方数据 目目目录录录 摘摘摘要要要 第第第 章章章 引引引言言言准准准备备备工工工作作作 第第第 章章章 的的的点点点可可可区区区别别别边边边染染染色色色 第第第 章章章 的的的点点点可可可区区区别别别边边边染染染色色色 第第第 章章章 的的的点点点可可可区区区别别别边边边染染染色色色 参参参考考考文文文献献献 攻攻攻读读读硕硕硕士士士学学学位位位期期期间间间发发发表表表的的的论论论文文文及及及参参参与与与的的的项项项目目目 致致致 谢谢谢 万方数据 摘 要 简单图 的一个一般边染色是指若干种颜色关于图 的所有边的一个分配, 不要求相邻的边被分配不同的颜色. 设 是 的使用了 种颜色的一般边染色, 若对∀, ∈ (), ≠ , 都有与 关联的边的颜色构成的多重集合异于与 关联 的边的颜色构成的多重集合, 那么称 是使用了 种颜色的顶点被多重集合可区 别的一般边染色. 对 进行顶点被多重集合可区别的一般边染色所需的最少颜色 数记为(), 并且称() 为图 的顶点被多重集合可区别的一般边色数. 本文利 用构造具体染色的方法讨论了 个 , 个 , 个 的顶点被多重集合可区 别的一般边染色, 从而确定了 个 , 个 , 个 的顶点被多重集合可区 别的一般边色数. 关关关键键键词词词 圈; 路; 点不交的并; 一般边染色; 点被多重集可区别 万方数据 Let be a simple graph. A general edge-coloring of a graph 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 of a graph is called vertex distinguishing by multisets, if, for any two distinct vertices of a graph , the multisets of the colors used to color the edges incident with is diff