×

四价距离魔循环图的分类。 (英语) Zbl 1472.05131号

小结:设({\Gamma}=(V,E)为有序图。(Gamma)的距离魔标是一个双射,其中存在一个正整数(k),使得所有顶点(V中的u)的(sum_{x\in n(u)}\ell(x)=k\),其中,(n(u)为\(u)的邻域。如果图允许距离魔术标记,则称其为距离魔术。
本文对所有连通四价距离魔环进行了分类,即Cayley图(operatorname{Cay}(mathbb{Z} _n(n); S) \)其中\(S=\{\pma,\pmb\}\)用于某些\(1\leqa<b<n/2\),其中\(\gcd(n,a,b)=1\)。因此,我们解决了由S.Cichacz公司D.弗伦塞克[同上,339,第1号,84-94(2016年;Zbl 1322.05120号)].

理学硕士:

05C78号 图形标记(优美的图形、带宽等)
05C12号 图形中的距离
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Arumugam,S。;Froncek,D。;Kamatchi,N.,《距离魔法图——一项调查》,J.Indones。数学。Soc.特别版,11-26(2011)·Zbl 1288.05216号
[2] Cichacz,S。;Froncek,D.,距离魔法循环图,离散数学。,339, 84-94 (2016) ·Zbl 1322.05120号
[3] Gallian,J.A.,《图形标记的动态调查》,电子。J.库姆。,第DS6条pp.(2000)·Zbl 0953.05067号
[4] Godsil,C.,代数组合数学(1993),查普曼和霍尔:查普曼与霍尔纽约·Zbl 0784.05001号
[5] Jokanović,D。;米克拉维奇,什叶派。;Milićević,M。;Šparl,P.,《玫瑰窗图的支配》,公牛出版社。马来人。数学。科学。Soc.,44509-526(2021年)·兹比尔1458.05198
[6] 科瓦奇,I。;Kutnar,K。;Marušić,D.,边传递玫瑰窗图的分类,图论,65,216-231(2010)·Zbl 1219.05154号
[7] 波托尼克,P。;Wilson,S.,边传递四价图的配方,艺术离散应用。数学。,第3、1条,第1.08页(2020年)·Zbl 1441.05109号
[8] Rao,S.B.,《西格玛图——一项调查》(Acharya,B.D.;Arumugam,S.;Rosa,a.,《离散结构和应用的标签》(2008),Narosa出版社:新德里Narosa出版公司),135-140·Zbl 1180.05107号
[9] Wilson,S.,Rose窗口图,Ars Math。内容。,1, 7-19 (2008) ·Zbl 1170.05034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。