×

图的某些乘积中的完美代码。 (英语) Zbl 1483.94075号

摘要:图中的\(r)-完美码\(G=(V(G),E(G))\)是\(V(G)\)的子集\(C\),以\(C\)顶点为中心的半径为\(r)的球形成\(V(G)\)的分区。本文研究了图的冠积和广义层次积中完备码的存在性,其中图的基数为1或2。此外,我们给出了一些例子作为我们结果的应用。

MSC公司:

94B60码 其他类型的代码
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C76号 图形操作(线条图、产品等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] G.Abay-Asmerom、R.H.Hammack和D.T.Taylor,图的强乘积中的完美R-码,布尔。仪表组合应用。55 (2009), 66-72. ·Zbl 1175.05048号
[2] C.Adiga、B.R.Rakshith和K.N S.Krishna,两个图的扩展邻域日冕和扩展日冕的光谱,电子。J.图论应用。4 (1) (2016), 101-110. ·Zbl 1467.05149号
[3] J.A.Bondy和U.S.R.Murty,图论,Springer-Verlag,2008年·Zbl 1134.05001号
[4] L.Barriére、F.Comellas、C.Dafló和M.A.Fiol,图的层次积,Dis-crete Appl。数学。157 (2009), 36-48. ·兹比尔1200.05196
[5] L.Barriére、C.Dafló、M.A.Fiol和M.Mitjana,图的广义层次积,离散数学。309 (2009), 3871-3881. ·Zbl 1210.05120号
[6] 陈海平、曾国荣,使用多邻接码在超立方体中进行高效资源配置,第三版,Trans。计算。43 (1994), 23-33.
[7] H.Choo、S.M.Yoo和H.Y.Youn,《3D环形多计算机系统的处理器调度和分配》,IEEE Trans。并行分配系统11(2000),475-484。
[8] M.V.Diudea,B.Parv,《分子拓扑学》。25.树枝状大分子的HyperWiener指数,MATCH Commun。数学。计算。化学。32 (1995), 71-83. ·Zbl 0834.05051号
[9] R.Frucht和F.Harary,关于两个图形的冠冕,Aequationes Math。4 (1970), 322-324.
[10] R.Hammack、W.Imrich和S.Klavíar,《产品图手册》,第二版,Taylor&Francis,Group,2011年·Zbl 1283.05001号
[11] S.Klavíar,S.Špacapan,和J.erovnik,《循环直积中完美代码的几乎完整描述》,《应用程序中的高级》。数学。37 (2006), 2-18. ·Zbl 1114.05073号
[12] S.Klavíar和M.Tavakoli,(边缘)日冕和等级产品的主导和主导颜色应用。数学。计算。390 (2021), 125647. ·Zbl 1467.05076号
[13] J.Kratochvíl,图上的完美码,J.组合理论系列。B 40(1986),224-228·兹伯利0563.94017
[14] M.Tavakoli,F.Rahbarnia和A.R.Ashrafi,图的层次积上一些图不变量的分布,应用。数学。计算。220 (2013), 405-413. ·Zbl 1329.05253号
[15] M.Tavakoli,F.Rahbarnia和A.R.Ashrafi,图的广义层次积在计算化学图的顶点和边PI指数中的应用,Ric。材料63(2014),59-65·Zbl 1303.05170号
[16] M.Tavakoli,F.Rahbarnia和A.R.Ashrafi,在一些图不变量下研究图的日冕或导管,Trans。组合3(2014),43-49·Zbl 1463.05148号
[17] D.T.Taylor,图的词典产品中的完美r码,Ars Combin,93(2009),215-223·Zbl 1224.05155号
[18] J.V.Vivin和K.Kaliraj,《论车轮日冕的均匀着色》,《电子》。J.图论应用。4 (2) (2016), 206-222. ·Zbl 1467.05086号
[19] Y.N.Yeh和I.Gutman,关于复合图中所有距离的和,离散数学。135 (1994), 359-365. ·Zbl 0814.05033号
[20] J.žerovnik,循环的直接产物中的完美编码——一个完整的表征,Adv.in Appl。数学。41 (2008), 197-205. ·Zbl 1214.94084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。