马丁·诺尔;周三明 3弧图的直径和连通性。 （英语） Zbl 1202.05055号 离散数学。 310，编号1，37-42（2010）. 摘要：图的弧是一条有向边，3-弧是顶点的四元组\（（v，u，x，y）\），使得\（（v，u，x）\）和\（（u，x，y）\）都是长度为2的路径。给定图（G，X（G））的3-弧图被定义为具有顶点的弧。当且仅当（（v，u，X，y）是（G\）的3-弧时，两个弧\（uv，xy\）在\（X（G）\）中相邻。这个概念是在最近关于弧传递图的研究中引入的。本文研究了三弧图的直径和连通性。特别地，我们根据\（G）的相应不变量获得了\（X（G）\）的直径和连通性的精确界。 引用于1审查引用于7文件 MSC公司： 05C20号 有向图（有向图），比赛 05C12号 图形中的距离 05C40号 连接性 05C38号 路径和循环 关键词：3弧图;直径;连接性;分裂结构;3弧图构造 PDF格式BibTeX公司 XML格式引用 \textit{M.Knor}和\textit{S.Zhou}，离散数学。310，编号1，37-42（2010；Zbl 1202.05055） 全文： 内政部 参考文献： [1] 巴尔布纳，C。；García-Vázquez，P.，（P_k）-路径图是（r）-连通的一个充分条件，离散应用。数学。，155, 1745-1751 (2007) ·Zbl 1122.05050号 [2] 贝兰，A。；Jurica，P.，路径图中的直径，数学学报。科米安大学。，LXVIII，111-126（1999）·Zbl 0929.05024号 [3] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），爱思唯尔，北荷兰·Zbl 1134.05001号 [4] Broersma，H.J。；Hoede，C.，路径图，J.图论，13，427-444（1989）·Zbl 0677.05068号 [5] A.加德纳。；Praeger，C.E。；周，S.，《交叉比率图》，J.London Math。Soc.（2），64，257-272（2001）·Zbl 1012.05087号 [6] Hemminger，R.L。；Beineke，L.W.，线图和线有向图·Zbl 0434.05056号 [7] Iranmanesh，医学硕士。；Praeger，C.E。；Zhou，S.，具有两个弧传递商的有限对称图，J.Combin.Theory（Ser.B），9479-99（2005）·Zbl 1063.05067号 [8] 诺尔，M。；利·尼佩尔。，路径、轨迹和行走图，Acta。数学。哥伦比亚大学。，LXVIII，253-256（1999）·Zbl 0942.05033号 [9] Knor，M。；利·尼佩尔。，迭代线图的连通性，离散应用。数学。，125, 255-266 (2003) ·Zbl 1009.05086号 [10] Knor，M。；尼佩尔，L’。；Malah，M.，路径图的连通性，澳大利亚。《联合杂志》，25，175-184（2002）·Zbl 1023.05088号 [11] Li，C.H。；Praeger，C.E。；周，S.，一类具有2-弧传递商的有限对称图，数学。程序。剑桥Phil.Soc.，129，19-34（2000）·Zbl 0958.05064号 [12] 卢，Z。；周，S.，具有2-弧传递商的有限对称图（II），《图论》，56，167-193（2007）·Zbl 1136.05025号 [13] 尼佩尔，L’。；Knor，M。；Šoltés，L'，迭代线图中的距离，Ars Combin，43，193-202（1996）·Zbl 0881.05059号 [14] Prisner，E.，《线图和推广——一项调查》（Chartrand，G.；Jacobson，M.，《图论调查》，图论调查，Congr.Numer.，第116卷（1996）），193-229·Zbl 0906.05061号 [15] 周，S.，非本原对称图，3-弧图和1-设计，离散数学。，244, 521-537 (2002) ·Zbl 0998.05032号 [16] 周S.，构造一类对称图，欧洲组合杂志，23741-760（2002）·Zbl 1012.05081号 [17] 周，S.，2-弧传递图的几乎覆盖，组合数学，24731-745（2004），27（2007）745-746（勘误表）·Zbl 1070.05048号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。