×
乌兹玛·艾哈迈德；赛义德、胡斯宁

关于模幂有向图的高度。 （英语） Zbl 1265.05274号

捷克的。数学。J。 62，第2期，第541-556页（2012年）.
对每对正整数（k\geq2）和（n）分配一个有向图（G（n，k）），它的顶点集是（0,1，dots，n-1），（（a，b）：a^k\equivb\pmodn）是它的有向边集。作者将每个顶点的高度定义为到包含（a）的分量（G（n，k））的唯一循环的最短距离。它们在（n）上建立了充分必要条件，使得（G（n，k））的某个子图的indree 0的每个顶点都位于高度（q\geq 1）。
审核人：米查尔·克里泽克

引用于4文件

MSC公司：

05C20号 有向图（有向图），比赛
11A07号 同余；原始根；残渣系统
11甲15 功率剩余，互易性
20K01型 有限阿贝尔群

关键词：

迭代有向图；高度；Carmichael lambda函数；固定点；正则有向图

软件：

格拉夫维兹；Matlab公司
PDF格式BibTeX公司 XML格式引用
\textit{U.Ahmad}和\textit{H.Syed}，捷克语。数学。J.62，No.2，541--556（2012；Zbl 1265.05274）
全文： 内政部

参考文献：

[1] D.M.伯顿：初等数论。McGraw-Hill，2007年。
[2] W.Carlip，M.Mincheva：迭代图的对称性。捷克的。数学。J.58（2008），131–145·Zbl 1174.05048号 ·doi:10.1007/s10587-008-0009-8
[3] R.D.Carmichael：关于一个新数论函数的注记。美国数学。索克公牛队。16 (1910), 232–238. ·JFM 41.0226.04号 ·doi:10.1090/S0002-9904-1910-01892-9
[4] G.Chartrand，O.R.Oellermann：应用和算法图论。《国际纯数学和应用数学丛书》，麦格劳-希尔出版社，1993年。
[5] N.Deo：图论及其在工程和计算机科学中的应用。自动计算中的Prentice-Hall级数。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，1974年。
[6] J.Ellson、E.Gansner、L.Koutsofios、S.C.North、G.Woodhull：Graphviz开源图形绘制工具。。Mutzel，Petra（编辑）等人，《图形绘制》。2001年GD第九届国际研讨会，2001年9月23日至26日，奥地利维也纳；修订论文。柏林：斯普林格。莱克特。注释计算。科学。2265 (2002), 483–484. ·Zbl 1054.68583号
[7] S.M.Husnine，U.Ahmad，L.Somer：关于幂有向图的对称性。实用程序。数学。85 (2011), 257–271. ·Zbl 1251.05066号
[8] J.Kramer-Miller：幂有向图模的结构特性，《2009年美国中部大学计算机科学和数学研究会议论文集》，俄亥俄州奥伯林（2009），40-49。
[9] C.Lucheta，E.Miller，C.Reiter:模幂的有向图p.Fibonacci Q.34（1996），226-239·Zbl 0855.05067号
[10] L.Somer，M.Křžek：关于数论与图论的联系。捷克的。数学。J.54（2004），465–485·Zbl 1080.11004号 ·doi:10.1023/B:CMAJ.000042385.93571.58
[11] L.Somer，M.Křćek：与复合模二次同余相关的有向图的结构。离散数学。306 (2006), 2174–2185. ·Zbl 1161.05323号 ·doi:10.1016/j.disc.2005.12.026
[12] L.Somer，M.Křćek：关于同余x K y（mod n）的半正则有向图。评论。数学。卡罗尔大学。48 (2007), 41–58. ·Zbl 1174.05058号
[13] L.Somer，M.Křćek：关于同余x K y（mod n）的对称有向图。离散数学。309 (2009), 1999–2009. ·Zbl 1208.05041号 ·doi:10.1016/j.disc.2008.04.009
[14] B.Wilson：模幂有向图n.Fibonacci Q.36（1998），229-239·Zbl 0936.05049号
[15] MATLAB，技术计算语言（版本7.0.0.19920（R14））。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。