当前位置: X-MOL 学术Symmetry › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On SD-Prime Labelings of Some One Point Unions of Gears
Symmetry ( IF 2.940 ) Pub Date : 2021-05-11 , DOI: 10.3390/sym13050849
Wai-Chee Shiu , Gee-Choon Lau

Let G=(V(G),E(G)) be a simple, finite and undirected graph of order n. Given a bijection f:V(G){1,,n}, and every edge uv in E(G), let S=f(u)+f(v) and D=|f(u)f(v)|. The labeling f induces an edge labeling f:E(G){0,1} such that for an edge uv in E(G), f(uv)=1 if gcd(S,D)=1, and f(uv)=0 otherwise. Such a labeling is called an SD-prime labeling if f(uv)=1 for all uvE(G). We provide SD-prime labelings for some one point unions of gear graphs.

中文翻译:

关于齿轮的一点点联轴器的SD-Prime标签

G=伏特GEGn阶的简单,有限和无向图。给定一个双射F伏特G{1个ñ},以及每个边缘 üvEG, 让 小号=Fü+Fvd=|Fü-Fv|。标签f引起边缘标签FEG{01个} 这样的优势 üvEGFüv=1个 如果 GCd小号d=1个, 和 Füv=0除此以外。这种标签称为SD-prime标签,如果Füv=1个 对所有人 üvEG。我们为齿轮图的某一点并集提供SD-prime标签。
更新日期:2021-05-11
down
wechat
bug