您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4

• 论文 • 上一篇    下一篇

若干积图的点可区别边染色

双亮1,陈萍2   

  1. 1.西北民族大学数学系, 甘肃兰州730030; 2西北民族大学经济管理学院, 甘肃兰州730030
  • 收稿日期:2005-05-15 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
  • 通讯作者: 双亮

On the vertexdistinguishing edge colorings of some product graphs

SHUANG Liang,CHEN Ping   

  1. 1. Department of Math., Northwest Minorities Univ., Lanzhou 730030, Gansu, China;
  • Received:2005-05-15 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
  • Contact: SHUANG Liang

摘要: 证明了:(1)两个n(n2)阶完全图的积图的点可区别边色数为2n. (2)对阶至少是3的完全图Kn,若χ′vd(G)=Δ(G),则χ′vd(G×Kn)=n+Δ(G).(3)若χ′vd(Gi)=Δ(Gi),i=1,2,则χ′vd(G1×G2)=Δ(G1)+Δ(G2).

关键词: 积图, 点可区别边染色, 点可区别边色数

Key words: vertexdistinguishing edge chromatic number , vertexdistinguishing edge coloring, product graph

[1] 白月蓉,魏宗田,王德莉. 基于多火源燃烧连通度的网络抗毁性分析[J]. 《山东大学学报(理学版)》, 2026, 61(4): 102-108.
[2] 薛睿滢,魏宗田,翟美娟. 图的限制性燃烧连通度[J]. 《山东大学学报(理学版)》, 2024, 59(2): 91-99, 109.
[3] 史雅馨,刘凤霞,蔡华. WnPmr-hued染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 59-64.
[4] 常乐,魏宗田. 基于邻域连通度优化的图的N[S]-T重构[J]. 《山东大学学报(理学版)》, 2023, 58(6): 40-45, 76.
[5] 李锦,徐常青. 不含相交三角形IC-可平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2023, 58(12): 134-139.
[6] 索孟鸽,陈京荣,张娟敏. 笛卡尔乘积图的k-路点覆盖[J]. 《山东大学学报(理学版)》, 2022, 57(12): 103-110.
[7] 杨瑞,刘成立,武楠楠. n棱柱的完美匹配计数及其k-共振性[J]. 《山东大学学报(理学版)》, 2022, 57(11): 37-41.
[8] 刘卓雅,徐常青. 无相交三角形平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2020, 55(9): 36-41.
[9] 张友,黄丽娜,李沐春. 一类六角系统的点可区别边染色[J]. 《山东大学学报(理学版)》, 2018, 53(12): 41-47.
[10] 何雪, 田双亮. 若干图的倍图的邻点可区别边(全)染色[J]. 山东大学学报(理学版), 2015, 50(04): 63-66.
[11] 刘信生, 邓卫东, 王志强. 直积图邻点可区别E-全染色的一些结论[J]. 山东大学学报(理学版), 2015, 50(02): 5-8.
[12] 田双亮. 若干图的广义字典积的点可区别边染色[J]. 山东大学学报(理学版), 2014, 49(06): 31-34.
[13] 陈祥恩1,王治文2,赵飞虎1,魏甲静1,姚兵1. 若干强积图及合成图的邻点可区别一般边染色[J]. J4, 2013, 48(6): 18-22.
[14] 田双亮. 若干字典积图的Mycielski图的点可区别边染色[J]. J4, 2012, 47(8): 7-10.
[15] 李琳1,2,王治文3, 李敬文1, 文飞1*. 关于Kn-{vn-5 vn-4,vn-3 vn-2,vn-1 vn}(n≥14,n≡0(mod2))的点可区别边色数[J]. J4, 2010, 45(4): 27-30.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!