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

《山东大学学报(理学版)》 ›› 2024, Vol. 59 ›› Issue (6): 29-35.doi: 10.6040/j.issn.1671-9352.0.2022.667

•   • 上一篇    下一篇

完全三部图的点被多重集可区别的一般全染色

王勇军(),陈祥恩*()   

  1. 西北师范大学数学与统计学院, 甘肃 兰州 730070
  • 收稿日期:2022-12-21 出版日期:2024-06-20 发布日期:2024-06-17
  • 通讯作者: 陈祥恩 E-mail:wangyongjun0612@163.com;chenxe@nwnu.edu.cn
  • 作者简介:王勇军(1998—), 男, 硕士, 研究方向为图论及其应用. E-mail: wangyongjun0612@163.com
  • 基金资助:
    国家自然科学基金资助项目(11761064)

Vertex distinguishing general total colorings of complete 3-partite graphs by multisets

Yongjun WANG(),Xiang CHEN*()   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2022-12-21 Online:2024-06-20 Published:2024-06-17
  • Contact: Xiang CHEN E-mail:wangyongjun0612@163.com;chenxe@nwnu.edu.cn

RichHTML

0

PDF (PC)

193

摘要：

利用反证法、构造染色法、色集合事先分配法, 讨论了完全三部图的顶点被多重集可区别的一般全染色。给出了最优染色的一个方案, 并确定了相应染色的色数。

关键词: 完全三部图, 一般全染色, 多重集, 色集合, 可区别

Abstract:

In this paper, we use the method of contradiction, constructing concrete coloring and distributing the color sets in advance, discuss the general total colorings of complete 3-partite graph which are vertex-distinguished by multisets. Torresponding optimal coloring and the chromatic numbers of the corresponding colorings are obtained.

Key words: complete 3-partite graph, general total coloring, multiset, color set, distinguishing

中图分类号: 

  • O157.5
1 HARARY F, PLANTHOLT M. The point-distinguishing chromatic index[M]//Graphs and Application. New York: Wiley, 1985: 147-162.
2 LIUC J,ZHUE Q.General vertex-distinguishing total coloring of graphs[J].Journal of Applied Mathematics,2014,2014,1-7.
3 陈祥恩,苏丽,王治文.完全二部图K2, n和K3, n的一般点可区别全染色[J].吉林大学学报(理学版),2016,54(6):1289-1293.
CHENXiang'en,SULi,WANGZhiwen.General vertex-distinguishing total colorings of complete bipartite graph K2, n and K3, n[J].Journal of Jilin University(Science Edition),2016,54(6):1289-1293.
4 陈祥恩,张爽.图K2, 3, p的点可区别IE-全染色及一般全染色[J].西北师范大学学报(自然科学版),2020,56(3):7-13, 30.
CHENXiang'en,ZHANGShuang.Vertex-distinguishing IE-total coloring and general total of graph K2, 3, p[J].Journal of Northwest Normal University(Natural Science),2020,56(3):7-13, 30.
5 陈祥恩,王勇军.完全二部图的点被多重集可区别的IE-全染色及一般全染色[J].吉林大学学报(理学版),2022,60(4):838-844.
CHENXiang'en,WANGYongjun.IE-total coloring and general total coloring of complete bipartite graphs vertex-distinguished by multiple set[J].Journal of Jilin University(Science Edition),2022,60(4):838-844.
6 邵嘉裕.组合数学[M].上海:同济大学出版社,1990.
SHAOJiayu.Combinatorial mathematics[M].Shanghai: Tongji University Press,1990.
[1] 胡开洋,黄明芳,马宝林. 完全二部图K12,n(12≤n≤88)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 36-43.
[2] 刘欢,强会英,王洪申,白羽. 树图的2-距离和可区别染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 47-52, 58.
[3] 曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 38-46.
[4] 常景智,杨超,姚兵. 关于图的邻和可区别全染色的新方法[J]. 《山东大学学报(理学版)》, 2023, 58(6): 35-39.
[5] 李锦,徐常青. 不含相交三角形IC-可平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2023, 58(12): 134-139.
[6] 赵亚迪,陈祥恩. m个长为14的圈的不交并的点可区别Ⅰ-全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 54-60.
[7] 马静静,陈祥恩. K4,4,p的点可区别一般全染色[J]. 《山东大学学报(理学版)》, 2022, 57(4): 48-54.
[8] 谭钧铭,强会英,王洪申. 单圈图的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2022, 57(2): 78-83.
[9] 张生桂,陈祥恩. 近完全图的点可区别Ⅰ-全染色及Ⅵ-全染色[J]. 《山东大学学报(理学版)》, 2021, 56(5): 23-25.
[10] 杨晗,陈祥恩. mC7的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 《山东大学学报(理学版)》, 2021, 56(11): 76-82.
[11] 强会英,姚丽. 无K4-子式图的2-距离和可区别边染色[J]. 《山东大学学报(理学版)》, 2021, 56(11): 83-86.
[12] 杨佳睿,陈祥恩. K3,3,p的点可区别的一般全染色[J]. 《山东大学学报(理学版)》, 2021, 56(1): 18-23.
[13] 刘卓雅,徐常青. 无相交三角形平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2020, 55(9): 36-41.
[14] 田双亮,杨环,杨青,索郎王青. 路的联的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2020, 55(9): 29-35.
[15] 寇艳芳,陈祥恩,王治文. K1,3,p和 K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报（理学版）, 2018, 53(8): 53-60.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 石长光 . Faddeev模型中的多孤立子解[J]. J4, 2007, 42(7): 38 -40 .
[2] 董炯,曹小红. 算子立方的Weyl定理及其紧摄动[J]. 山东大学学报（理学版）, 2016, 51(8): 15 -21 .
[3] . 银杏叶提取物中总黄酮含量的分析方法研究[J]. J4, 2009, 44(5): 40 -44 .
[4] 谭成良,吴群英,田国华 . 行为ρ-混合随机变量阵列加权和的完全收敛性[J]. J4, 2008, 43(6): 87 -91 .
[5] 凌密然, 米据生, 马丽. 异构形式背景上的不确定推理[J]. 山东大学学报（理学版）, 2014, 49(08): 28 -32 .
[6] 赵洪銮,张海燕, . 交货期窗口大小给定和待定情况下的单机排序问题[J]. J4, 2007, 42(8): 55 -57 .
[7] 孙凯，王文洽. 抛物型方程的一种高阶并行差分格式[J]. J4, 2009, 44(2): 39 -44 .
[8] 刘红平,孟广武 . L-拓扑空间中的*-拟仿紧性[J]. J4, 2008, 43(8): 38 -41 .
[9] 范铭, 刘均, 郑庆华, 田振洲, 庄尔悦, 刘烃. 基于栈行为动态胎记的软件抄袭检测方法[J]. 山东大学学报（理学版）, 2014, 49(09): 9 -16 .
[10] 杜瑞颖, 杨勇, 陈晶, 王持恒. 一种基于相似度的高效网络流量识别方案[J]. 山东大学学报（理学版）, 2014, 49(09): 109 -114 .
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发