您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

山东大学学报（理学版） ›› 2015, Vol. 50 ›› Issue (02): 22-26.doi: 10.6040/j.issn.1671-9352.0.2014.334

• 论文 • 上一篇    下一篇

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

郭虹园1, 陈祥恩1, 王治文2   

  1. 1. 西北师范大学数学与统计学院, 甘肃 兰州 730070;
    2. 宁夏大学数学计算机学院, 宁夏 银川 750021
  • 收稿日期:2014-07-15 修回日期:2014-11-13 出版日期:2015-02-20 发布日期:2015-01-27
  • 作者简介:郭虹园(1988-), 女, 硕士研究生, 研究方向为图论及其应用. E-mail:476206794@qq.com
  • 基金资助:
    国家自然科学基金资助项目(61163037, 61163054, 11261046, 61363060); 宁夏回族自治区百人计划资助项目

General edge-coloring of mPn which is vertex distinguished by multisets

GUO Hong-yuan1, CHEN Xiang-en1, WANG Zhi-wen2   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China;
    2. College of Mathematics and Computer, Ningxia University, Yinchuan 750021, Ningxia, China
  • Received:2014-07-15 Revised:2014-11-13 Online:2015-02-20 Published:2015-01-27

PDF (PC)

840

摘要： 简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配, 不要求相邻的边被分配不同的颜色.设f是G的使用了k种颜色的一般边染色, 若对 ∀u, v∈V(G), u≠v, 都有与u关联的边的颜色构成的多重集合异于与v关联的边的颜色构成的多重集合, 那么称f是使用了k种颜色的顶点被多重色集合可区别的一般边染色.对G进行顶点被多重色集合可区别的一般边染色所需的颜色的最少数目记为c(G), 并且称c(G)为图G的顶点被多重色集合可区别的一般边色数.讨论了m个Pn的点不交的并mPn的顶点被多重色集合可区别的一般边色数.

关键词: 点被多重集可区别, 一般边染色, 路, 点不交的并

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 distinguished by multisets, if, for any two distinct vertices u,v of a graph G, the multiset of the colors used to color the edges incident with u is different from the multiset 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. Suppose mPn denotes the vertex-disjoint union of m paths of length n. The vertex distinguishing general edge-coloring(by multisets) of mPn will be discussed.

Key words: general edge-coloring, vertex distinguished by multisets, path, vertex-disjoint union

中图分类号: 

  • O157
[1] AIGNER M, TRIESCH E. Irregular assignments and two problems ála Ringel[C]// Bodendiek and Henn, eds. Topics in Combinatorics and Graph Theory. Oberwolfach: Physica-Verlag HD, 1990: 29-36.
[2] WITTMANN P. Vertex-distinguishing edge-colorings of 2-regular graphs[J]. Discrete Applied Mathematics, 1997, 79:265-277.
[3] AIGNER M, TRIESCH E, TUZA Z. Irregular assignments and vertex-distinguishing edge-colorings of graphs[C]// Combinatorics'90, Annals of Discrete Mathematics, [S.l.]: North-Holland,1992, 52:1-9.
[4] BURRIS A C. The irregular coloring number of a tree[J]. Discrete Mathematics, 1995, 141:279-283.
[1] 王峰,曼媛,王幸乐. 基于人工免疫的N最短路径检索算法[J]. 山东大学学报（理学版）, 2017, 52(9): 35-40.
[2] 唐乾,杨飞,黄琪,林果园. 基于TCB子集的访问控制信息安全传递模型[J]. 山东大学学报（理学版）, 2016, 51(7): 98-106.
[3] 冯清,黄菊. Monoidal范畴的两种构造[J]. 山东大学学报（理学版）, 2016, 51(4): 30-34.
[4] 岳园,田双亮,陈秀萍. 部分实现组合电路的等价验证优化算法[J]. 山东大学学报（理学版）, 2016, 51(3): 116-121.
[5] 王杰智, 李航, 王蕊, 王鲁, 王晏超. 一个新四维光滑四翼超混沌系统及电路实现[J]. 山东大学学报（理学版）, 2015, 50(11): 104-112.
[6] 汪传旭, 汪琬, 陈飞燕, 许长延. 船公司合作下港口空箱调运研究[J]. 山东大学学报（理学版）, 2015, 50(09): 61-68.
[7] 邓利华, 邓玉平, Louis W. Shapiro. 对称格路与恒等式[J]. 山东大学学报（理学版）, 2015, 50(04): 82-89.
[8] 郭纪伟, 金丹. Slimb通过泛素化降解hippo信号通路的辅转录因子Yki[J]. 山东大学学报（理学版）, 2015, 50(01): 37-41.
[9] 陈志辉,王真真,程永宽*. 拟线性薛定谔方程的孤立解[J]. 山东大学学报（理学版）, 2014, 49(2): 58-62.
[10] 邱修峰1,2,刘建伟1,伍前红1,刘建华1. 多路径域间路由决策检测协议[J]. J4, 2013, 48(7): 39-45.
[11] 陈祥恩1,王治文2,赵飞虎1,魏甲静1,姚兵1. 若干强积图及合成图的邻点可区别一般边染色[J]. J4, 2013, 48(6): 18-22.
[12] 程永宽,姚仰新,韩亚蝶. 一类含Hardy位势的椭圆方程解的存在性[J]. J4, 2013, 48(2): 62-66.
[13] 郭晓东，焦亮，仇一泓，葛连升. 基于Click和NS2的多路径域间路由
仿真器的设计与实现[J]. J4, 2013, 48(11): 36-43.
[14] 张京友,张培爱,钟海萍. 进化图论在知识型企业组织结构设计中的应用[J]. J4, 2013, 48(1): 107-110.
[15] 张成亮1, 胡春华1, 王忠林1,2. 三系统自动切换混沌电路的设计与实现[J]. J4, 2012, 47(8): 108-113.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发