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

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

•   • 上一篇    下一篇

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

曹静(),陈祥恩*()   

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

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

Jing CAO(),Xiang'en CHEN*()   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2022-11-02 Online:2024-02-20 Published:2024-02-20
  • Contact: Xiang'en CHEN E-mail:caojing20210901@163.com;chenxe@nwnu.edu.cn

RichHTML

0

PDF (PC)

122

摘要：

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

Key words: wheel, fan, multi-set, E-total coloring, E-total chromatic number

中图分类号: 

  • O157.5

图1

D型剖分运算"

图2

F型剖分运算"

图3

H型剖分运算"

图4

K型剖分运算"

图5

具体四类剖分运算组合"

1 BUEEIS A C , SCHELP R H . Vertex-distinguishing proper edge-coloring[J]. Journal Graph Theory, 1997, 26 (2): 73- 82.
doi: 10.1002/(SICI)1097-0118(199710)26:2<73::AID-JGT2>3.0.CO;2-C
2 CERNY J , HORNAK M , SOTAK R . Observability of a graph[J]. Mathematica Slovaca, 1996, 46 (1): 21- 31.
3 BALISTER P N , RIORDAN O M , SCHELP R H . Vertex-distinguishing edge colorings of graphs[J]. Journal of Graph Theory, 2003, 42 (2): 95- 109.
doi: 10.1002/jgt.10076
4 辛小青, 陈祥恩. m个点不交的C4的并的点可区别全染色[J]. 山东大学学报(理学版), 2010, 45 (10): 35-39, 44.
XIN Xiaoqing , CHEN Xiang'en . Vertex distinguishing total chromatic number of mC4[J]. Journal of Shandong University (Natural Science), 2010, 45 (10): 35-39, 44.
5 文飞, 王治文, 王鸿杰, 等. 若干补倍图的点可区别全染色[J]. 山东大学学报(理学版), 2011, 46 (2): 45- 50.
WEN Fei , WANG Zhiwen , WANG Hongjie , et al. Vertex-distinguishing total coloring of some complement double graph[J]. Journal of Shandong University (Natural Science), 2011, 46 (2): 45- 50.
6 ZHANG Z F , QIU P X , XV B G , et al. Vertex-distinguishing total coloring of graphs[J]. ARS Combinatoria, 2008, 87, 33- 45.
7 张辉, 陈祥恩, 王治文. 轮和扇三类联图的邻点被扩展和可区别全染色[J]. 中山大学学报(自然科学版), 2019, 58 (3): 86- 93.
ZHANG Hui , CHEN Xiang'en , WANG Zhiwen . The neighbor expanded sum distinguishing total colorings of three types of join graphs of wheel and fan[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2019, 58 (3): 86- 93.
8 CHEN X E , ZU Y , XU J . Vertex-distinguishing E-total colorings of graphs[J]. Arabian Journal for Scienceand Engineering, 2011, 36 (8): 1485- 1500.
doi: 10.1007/s13369-011-0099-8
9 杨澜, 陈祥恩. 完全二部图K(8, n)(472 < n < 980) 的点可区别E-全染色[J]. 厦门大学学报(自然科学版), 2020, 59 (4): 507- 511.
YANG Lan , CHEN Xiang'en . Vertex-distinguishing E-total coloring of complete bipartite graph K(8, n)(472 < n < 980)[J]. Journal of Xiamen University (Natural Science), 2020, 59 (4): 507- 511.
10 陈祥恩, 杨伟光. 完全二部图K(9, n)(93 < n, 216) 的点可区别E-全染色[J]. 华东师范大学学报(自然科学版), 2020, (6): 24- 29.
CHEN Xiang'en , YANG Weiguang . Vertex-distinguishing E-total coloring of complete bipartite graph K(9, n) with 93 < n, 216[J]. Journal of East China Normal University (Natural Science), 2020, (6): 24- 29.
11 包丽娅, 陈祥恩, 王治文. 完全二部图K(10, n)(215 < n < 466) 的点可区别E-全染色[J]. 浙江大学学报(理学版), 2020, 47 (1): 60- 66.
BAO Liya , CHEN Xiang'en , WANG Zhiwen . Vertex-distinguishing E-total coloring of complete bipartite graph K(10, n) with 215 < n < 466[J]. Journal of Zhejiang University (Science Edition), 2020, 47 (1): 60- 66.
[1] 秦宏伍,王立铮,傅渝,隋沐翾,何秉高. 基于多策略结合的灰狼优化算法及应用[J]. 《山东大学学报(理学版)》, 2024, 59(3): 51-60.
[2] 张美娇Symbol`@@, 张建刚, 南梦冉, 魏立祥. 色噪声激励下水轮机调节系统的分岔[J]. 《山东大学学报(理学版)》, 2021, 56(12): 94-99.
[3] 寇艳芳,陈祥恩,王治文. K1,3,p和 K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报（理学版）, 2018, 53(8): 53-60.
[4] 包丽娅,陈祥恩,王治文. 完全二部图K10,n(10≤n≤90)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2018, 53(12): 23-30.
[5] 陈俊竹,王正攀. 因子封闭语言的等周轮廓与半群的等周轮廓[J]. 山东大学学报（理学版）, 2016, 51(6): 70-72.
[6] 李世玲, 陈祥恩,王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报（理学版）, 2016, 51(4): 68-71.
[7] 殷勍,王念平. Piccolo结构抵抗差分和线性密码分析能力评估[J]. 山东大学学报（理学版）, 2016, 51(3): 132-142.
[8] 许格妮, 李永明. 转移函数保半环赋值代数轮廓解的条件[J]. 山东大学学报（理学版）, 2015, 50(08): 51-56.
[9] 郭虹园, 陈祥恩, 王治文. mPn的顶点被多重色集合可区别的一般边染色[J]. 山东大学学报（理学版）, 2015, 50(02): 22-26.
[10] 刘信生, 邓卫东, 王志强. 直积图邻点可区别E-全染色的一些结论[J]. 山东大学学报（理学版）, 2015, 50(02): 5-8.
[11] 靳永刚, 王凡, 胡小鹏. 基于曲率尺度空间的轮廓线匹配方法[J]. 山东大学学报（理学版）, 2014, 49(12): 43-48.
[12] 魏丽1，张焕水1* ，付敏跃2. 基于有限时间的扇形界方法的量化估计[J]. J4, 2012, 47(1): 55-61.
[13] 王国兴. 点不交的m个C3的并的点可区别IE-全染色[J]. J4, 2011, 46(2): 57-61.
[14] 刘信生 朱志强. 图的点可区别IE-全色数的一个上界[J]. J4, 2009, 44(10): 14-16.
[15] 关瑞芳,张志国,朱晓丽,冯圣玉,孔祥正* . 环糊精与SEM-25多聚准轮烷的制备及表征[J]. J4, 2008, 43(3): 21-25 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 邹国平1,马儒宁1,丁军娣2,钟宝江3. 基于显著性加权颜色和纹理的图像检索[J]. J4, 2010, 45(7): 81 -85 .
[2] 陈 莉 . 不确定奇异系统的鲁棒故障诊断滤波器设计[J]. J4, 2007, 42(7): 62 -65 .
[3] 曾文赋1,黄添强1,2,李凯1,余养强1,郭躬德1,2. 基于调和平均测地线核的局部线性嵌入算法[J]. J4, 2010, 45(7): 55 -59 .
[4] 易超群,李建平,朱成文. 一种基于分类精度的特征选择支持向量机[J]. J4, 2010, 45(7): 119 -121 .
[5] 孙亮吉,吉国兴 . 上三角形矩阵代数上的Jordan(α,β)-导子和广义Jordan(α,β)-导子[J]. J4, 2007, 42(10): 100 -105 .
[6] 王廷明,黎伯堂 . 一类矩阵秩恒等式的证明[J]. J4, 2007, 42(2): 43 -45 .
[7] 付永红1 ,余眝妙2 ,唐应辉3 ,李才良4 . 两水平修理策略下的M／(Mr,Gs)／1／N／N机器维修模型稳态概率算法与性能分析[J]. J4, 2009, 44(4): 72 -78 .
[8] 丁超1,2, 元昌安1,3*, 覃晓1,3. 基于GEP的多数据流预测算法[J]. J4, 2010, 45(7): 50 -54 .
[9] 张德瑜,翟文广 . 关于整数n的k次补数[J]. J4, 2006, 41(5): 4 -07 .
[10] 杨建, 张建平,程新路, 杨向东. 类铍离子 1s22s2p 3P0,能级之间的磁偶极跃迁[J]. J4, 2009, 44(11): 29 -34 .
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发