×

环(mathrm{Z_n})的零因子图的度量色数。 (英文) Zbl 1517.13006号

摘要:设\(\Gamma\)是一个非平凡连通图,\(c:V\left(\Gamma\right)\longrightarrow\mathbb{N}\)是\(\Gamma\)的顶点着色,\(L_i\)是产生的着色类,其中\(i=1,2,\dots,k\)。图(Gamma)的顶点(A)的度量颜色代码是(c\左(A\右)=\左(d\left(A,L_1\右),d\lert(A,L2\右)、dots、d\left\左(A,L _n\右)\右)),其中\(d\左(A、L _i\右)是\(L_i\)中顶点\(A\)和顶点\(b\)之间的最小距离。如果对于\(Gamma\)的任何相邻顶点\(a\)和\(b\),(c\)被称为\(Garma\)的度量着色,并且最小数\(k\)满足这个定义,这个定义被称为图的度量色数,用符号表示。在本文中,我们研究了图(Gamma左(Z_n右))的度量着色,并找到了该图的度量色数,其中(Gamma\左(Z-n右)是环的零维图。

MSC公司:

13A70型 一般交换环理论与组合学(零维图、湮灭理想图等)
05C99年 图论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德森·D·F。;Livingston,P.S.,交换环的零除数图,代数杂志(1999)·Zbl 0941.05062号
[2] Beck,I.,交换环的着色,代数杂志,116,1,208-226(1988)·Zbl 0654.13001号
[3] H.Q.穆罕默德。;新罕布什尔州舒克。;Khaleel,L.A.,零维图的最大度,亚欧数学杂志,142050151-200159(2021)·Zbl 1460.13015号 ·doi:10.1142/s179355712050151x
[4] 安德森·D·F。;韦伯,D.,无单位元交换环的零维图,国际代数电子期刊,23176-202(2018)·Zbl 1440.13033号 ·doi:10.24330/ieja.373663
[5] Nasehpour,P.,零除数图的推广,算法计算机杂志,51,2,35-45(2020)
[6] 塞尔瓦库马尔,K。;Ramanathan,V.,交换环的K-湮没理想超图,AKCE国际图组合杂志,16(2019)·Zbl 1435.13003号
[7] 库马尔,R。;Prakash,O.,环Z_n[i]上的泛循环零因子图,1-8(2018),https://arxiv.org/abs/11806.08261
[8] 艾哈迈迪,M。;Jahani-Nezhad,R.,零维图的能量和维纳指数,伊朗数学化学杂志,2,1,45-51(2011)·Zbl 1263.05023号
[9] Deore,R。;Tayade,P.,格的零因子图及其唯一理想,数学杂志,2019(2019)·Zbl 1444.06006号
[10] 皮尔扎达,S。;艾亚兹,M。;Bhat,M.I.,关于环的零因子图\[Z_n\],Afrika Matematika,31,3-4,727-737(2020)·Zbl 1449.13008号 ·doi:10.1007/s13370-019-00755-3
[11] Chartrand,G。;冈本,F。;张,P.,图的度量色数,澳大利亚组合数学杂志,44,2273-286(2009)·Zbl 1181.05038号
[12] Chartrand,G。;冈本,F。;张鹏,图的σ色数,图与组合数学,26,6,755-773(2010)·Zbl 1207.05049号 ·doi:10.1007/s00373-010-0952-7
[13] Rohmatulloh,M.Y。;满贯;克里斯蒂亚娜,A.I。;Alfarisi,R.,关于梯形图梳积的度量色数,物理会议系列杂志,1836,1(2021)
[14] Chartrand,G。;Lesniak,L。;Zhang,P.,Graphs and Digraphs(2016),美国佛罗里达州博卡拉顿:CRC Press Taylor and Francis Group,美国佛罗里达州博卡拉顿·Zbl 1329.05001号
[15] H.Q.穆罕默德。;Authman,M.N.,Hosoya多项式与Z_N零维图的维纳指数,AL-Rafidain计算机科学与数学杂志,12,1,47-59(2018)·doi:10.33899/csmj.2018.163570
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。