《山东大学学报(理学版)》 ›› 2025, Vol. 60 ›› Issue (2): 24-33.doi: 10.6040/j.issn.1671-9352.0.2023.352
• • 上一篇
郭亚勤,陈祥恩*
GUO Yaqin, CHEN Xiangen*
摘要： 利用反证法和色集合事先分配法,探讨了完全二部图K1,n、K2,n和K3,n的点被多重集可区别的E-全染色,确定了以上图的点被多重集可区别的E-全色数。
中图分类号:
| [1] HARARY F, PLANTHOLT M. The point-distinguishing chromatic index[M]. New York: Wiley Interscience, 1985. [2] BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-coloring[J]. Journal of Graph Theory, 1997, 26(2):73-82. [3] BALISTER P N, RIORDAN O M, SCHELP R H. Vertex-distinguishing edge colorings of graphs[J]. Journal of Graph Theory, 2003, 42(2):95-109. [4] ZHANG Z F, QIU P X, LI J W, et al. Vertex-distinguishing total colorings of graphs[J]. Ars Combinatoria, 2008, 87:33-45. [5] CHEN X E, ZU Y, ZHANG Z F. Vertex-distinguishing E-total colorings of graphs[J]. Arabian Journal for Science and Engineering, 2011, 36(8):1485-1500. [6] 李世玲,陈祥恩,王治文. 完全二部图K3,n(3≤n≤17)的点可区别E-全染色[J]. 吉林大学学报(理学版),2015,53(6):1171-1176. LI Shiling, CHEN Xiangen, WANG Zhiwen. Vertex-distinguish E-total coloring of complete bipartite graph K3,n with 3≤n≤17[J]. Journal of Jilin University(Science Edition), 2015, 53(6):1171-1176. [7] 李世玲,陈祥恩,王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报(理学版),2016,51(4):68-71. LI Shiling, CHEN Xiangen, WANG Zhiwen. Vertex-distinguishing E-total coloring of complete bipartite graph K3,n with n≥18[J]. Journal of Shandong University(Natural Science), 2016, 51(4):68-71. [8] 陈祥恩. 某些顶点对被非多重色集合所区别的未必正常染色的综述[J]. 广州大学学报(自然科学版),2019,18(4):50-59. CHEN Xiangen. A survey on not necessarily proper colorings under which certain pairs of vertices are distinguished by nonmultiple color sets[J]. Journal of Guangzhou University(Natural Science Edition), 2019, 18(4):50-59. [9] 曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 山东大学学报(理学版),2024,59(2):38-46. CAO Jing, CHEN Xiangen. E-total coloring of wheels and fans which are vertex distinguished by multiple sets[J]. Journal of Shandong University(Natural Science), 2024, 59(2):38-46. [10] 邵嘉裕. 组合数学[M]. 上海:同济大学出版社,1990. SHAO Jiayu. Combinatorial mathematics[M]. Shanghai: Tongji University Press, 1990. |
| [1] | 王勇军,陈祥恩. 完全三部图的点被多重集可区别的一般全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 29-35. |
| [2] | 胡开洋,黄明芳,马宝林. 完全二部图K12, n(12≤n≤88)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 36-43, 70. |
| [3] | 曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 38-46. |
| [4] | 索孟鸽,陈京荣,张娟敏. 笛卡尔乘积图的k-路点覆盖[J]. 《山东大学学报(理学版)》, 2022, 57(12): 103-110. |
| [5] | 寇艳芳,陈祥恩,王治文. K1,3,p和 K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报（理学版）, 2018, 53(8): 53-60. |
| [6] | 包丽娅,陈祥恩,王治文. 完全二部图K10,n(10≤n≤90)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2018, 53(12): 23-30. |
| [7] | 李世玲, 陈祥恩,王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报（理学版）, 2016, 51(4): 68-71. |
| [8] | 郭虹园, 陈祥恩, 王治文. mPn的顶点被多重色集合可区别的一般边染色[J]. 山东大学学报（理学版）, 2015, 50(02): 22-26. |
| [9] | 刘信生, 邓卫东, 王志强. 直积图邻点可区别E-全染色的一些结论[J]. 山东大学学报（理学版）, 2015, 50(02): 5-8. |
| [10] | 李振琳,卢君龙,吕新忠. 关于图的符号边全控制[J]. J4, 2012, 47(6): 83-86. |
| [11] | 王国兴. 点不交的m个C3的并的点可区别IE-全染色[J]. J4, 2011, 46(2): 57-61. |
| [12] | 何文玉， 陈祥恩*. 完全二部图K5,n的点可区别IE全染色[J]. J4, 2009, 44(2): 91-96. |
| [13] | 刘信生 朱志强. 图的点可区别IE-全色数的一个上界[J]. J4, 2009, 44(10): 14-16. |
|
||
