JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2015, Vol. 50 ›› Issue (02): 22-26.doi: 10.6040/j.issn.1671-9352.0.2014.334

Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] . Encrypted traffic detection based on path signature features representation learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(3): 1-10.
[2] ZHOU Miaojuan, HUANG Hanliang, ZHANG Jiping, LI Jinjin. Method for constructing knowledge structures and finding learning paths based on FT-rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 116-130.
[3] WANG Yi, HAN Zhimin, LI Siqi. Research progress on multi-scale network epidemic dynamic: coupling individual immunity with population transmission [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(4): 1-19.
[4] TIAN Shuangliang, CHEN Ping. Distance colorings of the semistrong product and the strong product of paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(12): 167-172.
[5] Jinghong WANG,Zhibing WU,Peng HUANG,Jiateng YANG,Bi LI. Heterogeneous network representation learning based on metapath attribute fusion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 1-13.
[6] Li ZHU,Peng LI,Aifa WANG. Study on semi-paired k-disjoint path cover of unit interval graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 80-90.
[7] Yujia NA,Jun XIE,Haiyang YANG,Xinying XU. Context fusion-based knowledge graph completion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 71-80.
[8] Yujing LIN,Jinjin LI,Huiqin CHEN. Polytomous knowledge structure and learning path in formal context [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 114-126.
[9] Huiling YIN,Jingrong CHEN,Xiaoyan SU. The k-path vertex cover in some products graphs of star graph and bipartite graph [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(6): 18-24, 39.
[10] Qiuhong HE,Jinjin LI,Yinfeng ZHOU,Jing WU. Practical application of property-oriented concepts in adaptive assessment of skills [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 63-76.
[11] LU Peng-li, LUAN Rui, GUO Yu-hong. On path(signless)Laplacian spectral radius and energy of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(7): 14-21.
[12] WANG Liang, JING Kang-kang, PENG Jia-hui, XU Wei. Path integration method for the stochastic vibro-impact system under the non-smooth transformation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(3): 68-77.
[13] SUO Meng-ge, CHEN Jing-rong, ZHANG Juan-min. k-Path vertex cover in Cartesian product graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(12): 103-110.
[14] TIAN Shuang-liang, YANG Huan, YANG Qing, SUOLANG Wang-qing. Neighbor sum distinguishing edge coloring of the join of paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(9): 29-35.
[15] Wen-she YIN,Jian-feng HE. Detection method of hemorrhages of fundus image based on deep learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(9): 62-71.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!