×
Santhakumaran，A.P。;巴拉根森，P。

一些图类的顶点优美标号。 （英语） Zbl 1443.05167号

Proyecciones项目 37、1号、19-43（2018）.
摘要：如果存在一个双射（f:V\rightarrow\{1，2，3，dots，p\}），使得由\（f^\ast（uv）=（f（u）+f（V））\pmod-q\定义的诱导函数\（f:E\rightarrow\}0，1，2、dots，q-1\}\）是双射，则至少有两个阶的连通图\（G=（V，E）\称为顶点优美图。双射\（f\）被称为\（G\）的顶点优美标号。如果（S）由连续整数组成，则自然数集（N）的子集（S）称为连续的。对于任何集合\（X\），如果\（f（X）\）是连续的，则称映射\（f:X\右箭头N\）为连续的。如果由（E\）中所有边（E=uv\）的（f_1（E）=f（u）+f（v）\）定义的函数\（f_1:E\右箭头N\）形成一个连续集，则称顶点优美标号\（f\）为强。证明了同构毛虫奇数副本的一个顶点并是顶点优美的，任何毛虫都是强顶点优美的。证明了在奇数圈的每个顶点上附加等长偶数支（路）的蜘蛛是顶点优美的。还证明了图（lA（m_j，n）对于奇数（n）和奇数（l），（0\leqi\leqn-1），（1\leqj\leqm_i）都是顶点优美的。进一步证明了图\（A（m_j，n）\）对于\（n\）奇、\（0\leq i\leq n-1）、\（1\leq j\leq m_i）是强顶点优美的。

MSC公司：

05C78号 图形标记（优美的图形、带宽等）

关键词：

毛虫;单顶点并图;普通卡盘;光化图;顶点优美标记;强顶点优美标号
PDF格式BibTeX公司 XML格式引用
\textit{A.P.Santhakumaran}和\textit{P.Balaganesan}，Proyecciones 37，No.1，19-43（2018；Zbl 1443.05167）
全文： 内政部

参考文献：

[1] D.Acharya、S.Arumugam和A.Rosa，《离散结构和应用的标签》，新德里纳罗莎出版社，2008年·Zbl 1132.05001号
[2] P.Bahl、S.Lake和A.Wertheim，《蜘蛛家族的优雅》，第3期，第241-247页，（2010年）·Zbl 1201.05080号
[3] S.Bloom和D.F.Hsu，关于优美的有向图和网络寻址中的一个问题，Congr。数字。，35，第91-103页，（1982年）·Zbl 0543.05031号
[4] S.Bloom和D.F.Hsu，《关于一些代数系统的计算模型的优美有向图》，图论及其在算法和计算机中的应用，Ed.Y.Alavi，Wiley，纽约，（1985）。
[5] G.Chartrand和P.Zhang，图论导论，塔塔·麦格劳希尔版，（2006）·兹比尔1096.05001
[6] J.A.Gallian，《图形标记的动态调查》，《电子杂志》。J.Combina.，DS17，第1-384页，（2014年）。
[7] S.W.Golomb，《如何给图编号》，图论与计算，R.C.Read主编，学术出版社，纽约，第23-37页，（1972年）·Zbl 0293.05150号
[8] F.Harary，图论，Addison-Wesley，（1969）·Zbl 0182.57702号
[9] F.Hsu和A.D.Keedwell，广义完全映射，新域，可序列群和块设计，I，太平洋数学杂志。，111，第317-332页，（1984年）·Zbl 0557.05019号
[10] F.Hsu和A.D.Keedwell，广义完全映射，新域，可序列群和块设计，II，太平洋数学杂志。，117，第291-312页，（1985年）·Zbl 0575.05011号
[11] J.Jeba Jesintha和G.Sethuraman，一类新的优美根树，J.离散数学。科学。密码。，11，第421-435页，（2008年）·兹比尔1206.05084
[12] A.Rosa，《关于图的顶点的某些估值》，《图论》，Gordon and Breach，纽约和Dunod Paris，第349-355页，（1967）·兹比尔0193.53204
[13] P.Selvaraju、P.Balaganesan J.Renuka和V.Balaji，《关于顶点优美标记》，《喀拉拉邦数学协会公报》，第9期，第179-184页，（2012年）。
[14] P.Selvaraju、P.Balaganesan和J.Renuka，顶点优美图c2kíc_2k+1，《欧洲科学与研究杂志》，第97期，第192-196页，（2013）。
[15] P.Selvaraju，P.Balaganesan和J.Renuka，一些路径相关图的顶点优美标号，国际数学杂志。合并，第3期，第44-49页，（2013年）·Zbl 1288.05231号
[16] P.Selvaraju、P.Balaganesan、J.Renuka和M.L.Suresh，《C_（i）C_JíC_L的顶点优美标记》，《应用数学科学》，第8（82）页，第4047-4052页，（2014）。
[17] P.Selvaraju、P.Balaganesan、J.Renuka和M.L.Suresh，《路径和星相关图的和谐和顶点优美标注》，《国际纯粹与应用数学杂志》，93，第501-509页，（2014）·Zbl 1297.05207号
[18] 李新民，潘玉川，蔡明晨，《关于顶点优美图（p，p+1）-图》，国会数字172，第65-78页，（2009）·Zbl 1092.05060号
[19] W.C.Shiu，P.C.B.Lam，多级轮图、扇形图和猕猴桃图的超边缘粒度标记，国会数字174，第49-63页，（2005）·Zbl 1091.05062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。