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

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

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

王勇军 陈祥恩
山东大学学报(理学版)2024,Vol.59Issue(6) :29-35.DOI:10.6040/j.issn.1671-9352.0.2022.667

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

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

王勇军 1陈祥恩1
扫码查看

作者信息

  • 1. 西北师范大学数学与统计学院,甘肃兰州 730070
  • 折叠

摘要

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

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 colo-ring and the chromatic numbers of the corresponding colorings are obtained.

关键词

完全三部图/一般全染色/多重集/色集合/可区别

Key words

complete 3-partite graph/general total coloring/multiset/color set/distinguishing

引用本文复制引用

基金项目

国家自然科学基金资助项目(11761064)

出版年

2024
山东大学学报(理学版)
山东大学

山东大学学报(理学版)

CSTPCDCSCD北大核心
影响因子:0.437
ISSN:1671-9352
参考文献量6
段落导航相关论文