山东大学学报(理学版)2024,Vol.59Issue(2) :38-46.DOI:10.6040/j.issn.1671-9352.0.2022.591

轮与扇的点被多重集可区别的E-全染色

E-total coloring of wheels and fans vertex-distinguished by multiple sets

曹静 陈祥恩
山东大学学报(理学版)2024,Vol.59Issue(2) :38-46.DOI:10.6040/j.issn.1671-9352.0.2022.591

轮与扇的点被多重集可区别的E-全染色

E-total coloring of wheels and fans vertex-distinguished by multiple sets

曹静 1陈祥恩1
扫码查看

作者信息

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

摘要

利用反证法和构造具体染色的方法证明轮与扇存在顶点被多重集可区别的E-全染色,其次给出具体的轮与扇的顶点被多重集可区别的E-全染色方案,最后构造了轮的点被多重集可区别的E-全染色算法.

Abstract

By using the method of contradiction and the method of constructing concrete coloring,we discuss E-total coloring of wheels and fans which are vertex-distinguished by multiple sets.The methods of the corresponding colorings of wheels and fans are obtained,and the E-total coloring algorithm of wheels which are vertex-distinguished by multiple sets are constructed.

关键词

//多重集/E-全染色/E-全色数

Key words

wheel/fan/multi-set/E-total coloring/E-total chromatic number

引用本文复制引用

基金项目

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

出版年

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

山东大学学报(理学版)

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