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

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

• 论文 • 上一篇    下一篇

直积图邻点可区别E-全染色的一些结论

刘信生1, 邓卫东1, 王志强2   

  1. 1. 西北师范大学数学与统计学院, 甘肃 兰州 730070;
    2. 西北师范大学附属中学, 甘肃 兰州 730070
  • 收稿日期:2014-04-03 修回日期:2014-10-14 出版日期:2015-02-20 发布日期:2015-01-27
  • 作者简介:刘信生(1956-), 男, 硕士, 教授, 研究方向为图论及其应用. E-mail:liuxs@nwnu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61163037, 61163054, 61363060)

Several conclusions of adjacent vertex distinguishing E-total coloring of the cartesian product graphs

LIU Xin-sheng1, DENG Wei-dong1, WANG Zhi-qiang2   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China;
    2. The High School Attached to Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2014-04-03 Revised:2014-10-14 Online:2015-02-20 Published:2015-01-27

PDF (PC)

1287

被引次数

1

摘要： 运用分析法研究了直积图的邻点可区别E-全染色, 讨论了对于点色数至少为2以及邻点可区别E-全色数为3, 4的简单图的直积图的邻点可区别E-全色数, 并得出了一些相关推论.

关键词: 色数, 直积图, 邻点可区别E-全染色, 邻点可区别E-全色数

Abstract: By using of the analysis method, the adjacent vertex distinguishing E-total coloring of the cartesian product graphs are studied, and the adjacent vertex distinguishing E-total chromatic numbers for the cartesian products of the graphs with chromatic number at least 2 or the graphs with adjacent vertex distinguishing E-total chromatic numbers 3 or 4 are discussed, some relevant conclusions are also obtained.

Key words: the chromatic numbers, the cartesian product graph, the adjacent vertex distinguishing E-total coloring, the adjacent vertex distinguishing E-total chromatic number

中图分类号: 

  • O157.5
[1] ZHANG Zhongfu, LIU Linzhong, WANG Jianfang. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letter, 2002, 15:623-626.
[2] ZHANG Zhongfu, CHEN Xiangen, LI jingwen, et al. On adjacent-vertex-distinguishing total coloring of graphs[J]. Science in China, Ser. A Mathematics, 2005, 48(3):289-299.
[3] CHEN Xiangen, GAO Yuping, YAO Bing. Not necessarily proper total colourings which are adjacent vertex distinguishing[J]. International Journal of Computer Mathematics, 2013, 90(11):2298-2307.
[4] 李沐春, 张忠辅. 一类多重联图的邻点可区别E-全染色[J]. 纯粹数学与应用数学, 2010, 26(1):36-41. LI Muchun, ZHANG Zhongfu. Adjacent vertex-distinguishing E-total Coloring on a class of the multiple join Graphs[J]. Pure and Applied Mathematics, 2010, 26(1):36-41.
[5] 李沐春, 张忠辅. 若干笛卡尔积图的邻点可区别E-全染色[J]. 数学实践与认识, 2009,39(3):215-219. LI Muchun, ZHANG Zhongfu. Adjacent Vertex-distinguishing E-total Coloring on Product of Graphs of Some Graphs[J]. Mathematics in Practice and Theory, 2009, 39(3):215-219.
[6] BONDY J A, MURTY U S R. Graph Theory[M]. New York: Springer, 2008.
[7] WEST Douglas B. 图论导引[M]. 李建中,骆吉洲,译. 北京: 机械工业出版社, 2006.2.
[1] 郭亚勤,陈祥恩. 完全二部图K1,n、K2,n、K3,n的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2025, 60(2): 24-33.
[2] 田双亮,陈萍. 路的半强积与强积的距离染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 167-172.
[3] 白羽,强会英,何静. 联图Cm∨Cn的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 161-166.
[4] 曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 38-46.
[5] 苏亚男,仝春灵,李勇,苏森原. 广义Petersen图P（n, k）的等全着色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 71-79.
[6] 刘欢,强会英,王洪申,白羽. 树图的2-距离和可区别染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 47-52, 58.
[7] 袁佳鑫,黄明芳. 不含K1, 3+图的强边染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 53-58.
[8] 史雅馨,刘凤霞,蔡华. Wn□Pm的r-hued染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 59-64.
[9] 雷飞,文飞,李泽鹏,李沐春. 图的字典积的点可约边染色[J]. 《山东大学学报(理学版)》, 2024, 59(10): 107-114.
[10] 朱利娜,李敬文,孙帅. 几类联图的L(2, 1)-边染色算法研究[J]. 《山东大学学报(理学版)》, 2023, 58(8): 63-72.
[11] 赵亚迪,陈祥恩. m个长为14的圈的不交并的点可区别Ⅰ-全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 54-60.
[12] 杨腾飞,徐常青. 3-退化图的全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 61-63.
[13] 马静静,陈祥恩. K4,4,p的点可区别一般全染色[J]. 《山东大学学报(理学版)》, 2022, 57(4): 48-54.
[14] 谭钧铭,强会英,王洪申. 单圈图的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2022, 57(2): 78-83.
[15] 张生桂,陈祥恩. 近完全图的点可区别Ⅰ-全染色及Ⅵ-全染色[J]. 《山东大学学报(理学版)》, 2021, 56(5): 23-25.
Viewed
Full text


Abstract

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