×
马格什瓦兰，K。;阿里·艾哈迈德;邦迪特省乌永市;卡莱穆鲁根，G。;南卡罗来纳州戈皮纳斯。

循环图的\（\text{}（\wp，\wp-1，\dots，1）\）标号。 （英语） 兹比尔1477.05162

数学杂志。 2021年，文章ID 6578478，第7页（2021年）.
摘要：一个简单图（mathscr{G}）的\（m\）-\（\text{（\wp，\wp-1，\dots，1）\）标号是一个从顶点集\（\vee（\mathscr}）\）到（\{0，1，\ dots，m\}\）的映射\（\tau（u）-\ tau（v）|\geq\wp+1-\mathfrak{d}（u，v）\），\（对于所有u，v\in\vee（\mathscr{G}）），其中连接（u）和（v）的最短路径的长度用\（\mathfrak{d}（u，v）\）表示。存在（mathscr{G}）的\（m\）-\（\text{（\wp，\wp-1，\dots，1）\）标号的最小\（m）被称为\（\mathscr}（\wp，\wp-1，\dotes，1））标号，它用\（\lambda_\wp（\mathscr{G{）描述。如果（tau）是一对一的，我们将（m）-\（text{Ł}^ prime（\wp，\wp-1，\dots，1））定义为与（m）-\（text}（\wp-2，\dotes，1）标记相同。用（lambda（\wp，\wp-1，\dots，1）_\prime（\mathscr{G}）表示的\（\text{\321；}^\ prime（\ wp，\ wp-1。本文证明了具有指定生成集的循环图允许（m\）-\（\text{Ł}（\wp，\wp-1，\dots，1））和（m\）。此外，我们还发现了任何直径小于（wp）的简单图的标记数。

MSC公司：

05C78号 图形标记（优美的图形、带宽等）
PDF格式BibTeX公司 XML格式引用
\textit{K.Mageshwaran}等人，J.Math。2021年，文章编号6578478，第7页（2021年；Zbl 1477.05162）
全文： 内政部
OA许可证

参考文献：

[1] Gallian，J.A.，《图形标记的动态调查》，《组合数学电子杂志》，23，DS6（2019）·Zbl 0953.05067号
[2] Amanuthullha，S.K。；Pal，M.，L（3，2，1）-和L（4，3，2·Zbl 1375.05230号
[3] Calamoneri，T。；Petreschi，R.，L（2，1）-单图的标记，离散应用数学，159，12，1196-1206（2011）·Zbl 1325.05162号 ·doi:10.1007/978-3-642-19754-3_8
[4] Chang，G.J。；Kuo，D.，图的L（2，1）-标号问题，SIAM离散数学杂志，9，2，309-316（1996）·Zbl 0860.05064号 ·doi:10.1137/s0895480193245339
[5] 格里格斯，J.R。；Yeh，R.K.，带距离2条件的标记图，SIAM离散数学杂志，5，4，586-595（1992）·兹比尔0767.05080 ·doi:10.1137/0405048
[6] West，D.W.，《图论导论》（2001），美国新泽西州霍博肯：Prentice-Hall Inc.，美国新日本州霍博克
[7] Hale，W.K.，《频率分配：理论和应用》，IEEE会议录，68，12，1497-1514（1980）·doi:10.1109/proc.1980.11899
[8] Kim，B.M。；宋，公元前。；Rho，Y。；Hwang，W.，New\（L\left（h，k\right）\）-全图直积的标注，台湾数学杂志，18，3793-807（2014）·Zbl 1357.05135号 ·doi:10.11650/tjm.18.2014.3045
[9] Mageshwaran，K。；Kalaimurugan，G。；Hammachukiattikul，B。；戈文丹，V。；Cangul，I.N.，On \（L \ left（h，k \ right）\）-与有限循环群相关的逆图的标记指数，数学杂志，2021（2021）·Zbl 1477.05163号 ·数字对象标识代码：10.1155/2021/5583433
[10] 南迪，S。；Sen，S。；Ghosh，S.C。；Das，S.，On L（k，k−1，…，1）三角格的标号，离散数学中的电子笔记，48，281-288（2015）·Zbl 1347.05210号 ·doi:10.1016/j.endm.2015.05.042
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。