×
西尔维亚·奇查兹

A \（\Gamma\）-魔法矩形集和组距离魔法标记。 （英语） Zbl 1401.05259号

Kratochvíl，Jan（编辑）等人，《组合算法》。2014年10月15日至17日在美国明尼苏达州德卢斯举行的第25届国际研讨会，IWOCA 2014。修改选定的论文。查姆：施普林格（ISBN 978-3-319-19314-4/pbk；978-3-316-19315-1/电子书）。计算机科学课堂讲稿8986，122-127（2015）。
摘要：具有（|V|=n）的图（G=（V，E）的距离魔标是从（V）到阶的阿贝尔群（Gamma）的双射，使得每个顶点（V\）的权重（w（x）=sum_{y\在n_G（x）}\ell（y）\中等于魔常数。图\（G\）被称为群距离幻图，如果对于每一个\（|V（G）|\）阶的阿贝尔群\（\Gamma\）存在\（\Gamma\）-距离幻标。{} A \（\Gamma\）-魔法矩形集\（\text{核磁共振}_顺序为（abc）的{\Gamma}（a，b；c）是一组\（c）数组\（（a乘b）\）的集合，它们的条目是组\（\Gamma\）的元素，每个元素出现一次，每个矩形中的所有行和等于一个常量\（\Gamma\中的ω），每个矩形的所有列和等于常量\（\γ\中的δ）。{} 在本文中，我们证明了如果（a）和（b）都是偶数，那么{核磁共振}_{\Gamma}（a，b；c）对于任何阶（abc）的阿贝尔群（\Gamma）都存在。此外，我们利用这个结果构造了一些图族的群距离魔标。
关于整个系列，请参见[Zbl 1318.68027号].

引用于三文件

MSC公司：

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

关键词：

距离魔术标记;魔法常数;西格玛标记;图形标记;笛卡尔积;Gamma-magic矩形集
PDF格式BibTeX公司 XML格式引用
\textit{S.Cichacz}，莱克特。注释计算。科学。8986、122-127（2015；Zbl 1401.05259）
全文： 内政部

参考文献：

[1] Barrientos，C.，Cichacz，S.，Froncek，D.，Krop，E.，Raridan，C.：两个图的距离魔笛卡尔积（预印本）
[2] Cichacz，S.，群距离魔图\（G\times C_n\），离散应用。数学。，177, 20, 80-87 (2014) ·Zbl 1297.05201号 ·doi:10.1016/j.dam.2014.05.044
[3] Cichacz，S.，关于群距离魔术完全二部图的注记，Cent。欧洲数学杂志。，12, 3, 529-533 (2014) ·Zbl 1284.05122号 ·doi:10.2478/s11533-013-0356-z
[4] Cichacz，S.，Froncek，D.：距离魔法循环图。预印号MD 071（2013）。http://www.ii.uj.edu.pl/documents/12980385/26042491/MD_71.pdf ·Zbl 1322.05120号
[5] 库姆，D。；尼尔森，AM；Palmer，WD，有限阿贝尔群上图的魔术标记，澳大利亚。J.库姆。，29, 259-271 (2004) ·Zbl 1050.05107号
[6] Diestel，R.，图论，数学研究生教材（2005），海德堡：斯普林格·Zbl 1074.05001号
[7] Froncek，D.，《障碍距离反魔图和不完全比赛》，AKCE Int.J.graphs Comb。，10, 2, 119-127 (2013) ·Zbl 1301.05289号
[8] Froncek，D.，笛卡尔循环乘积的群距离魔术标记，澳大利亚。《联合杂志》，55，167-174（2013）·Zbl 1278.05210号
[9] Sun，H。；Yihui，W.，关于阿贝尔群上的幻方和幻方的注记，数学J。Res.Exposition，第17、2、176-178页（1997年）·Zbl 0884.05024号
[10] 加利安，JA，《图形标记的动态调查》，电子。J.库姆。，17, 17-20 (2013)
[11] Harmuth，T.，Ueber magische Quadrate und Eihnliche Zahlenfiguren，建筑。数学。物理。，66, 286-313 (1881)
[12] Harmuth，T.，Ueber magische Rechtecke mit ungeraden Seitenzahlen，建筑。数学。物理。，66, 413-447 (1881)
[13] Rao，SB；辛格，T。；帕拉梅斯瓦兰，V。；Arumugam，S。；阿查里亚，BD；Raoeds，SB，Some sigma labeled graphs I，graphs，Combinatics，Algorithms and Applications，125-133（2004），新德里：Narosa出版社，新德里
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。