Chira Lumduanhom公司;埃利奥特·拉福吉;张平 具有大的适当连接数的图的特征。 （英语） Zbl 1338.05088号 讨论。数学。，图论 36，第2期，439-453（2016）. 小结：设（G）是一个边着色连通图。如果（P）的两个相邻边都没有相同的颜色，那么路径（P）就是（G）中的正确路径。如果（P）是长度为（d（u，v）的真（u-v）路径，那么（P）就是真测地线。边着色是连通图（G）的一个性质路径着色，如果（G）中不同顶点的每一对（u，v）都由G中的一个适当的（u-v）路径连接，并且如果每个顶点（u）和（v）都通过适当的测地线连接，则（c）是强性质路径着色。（G）的正确路径着色或强正确路径着色所需的最小颜色数分别称为正确连接数（G）或强正确连接数。如果\（G\）是大小为\（m\）的非平凡连通图，则\（\mathrm{pc}（G）\leq\mathrm{spc}（G）\leq m\）和\（\mathrm{pc}（G=m\）或\（\methrm{spc{（G。在本文中，我们确定了大小为\（m\）的所有连通图\（G\），其中\（\mathrm｛pc｝（G）\）或\（\mathrm｛spc｝（G）\）是\（m-1\）、\（m-2\）或\（m-3\）。 引用于1审查引用于13文件 MSC公司： 05年10月15日 图和超图的着色 05C38号 路径和循环 05C75号 图族的结构特征 关键词：边缘着色;正确路径着色;强proper-path染色 PDF格式BibTeX公司 XML格式引用 \textit{C.Lumduanhom}等人，讨论。数学。，图论36，第2期，439--453（2016；Zbl 1338.05088） 全文： 内政部 OA许可证 参考文献： [1] E.Andrews、E.Laforge、C.Lumduanhom和P.Zhang，《关于图的正确路径着色》，J.Combin.数学。组合计算。，出现·Zbl 1347.05055号 [2] G.Chartrand、G.L.Johns、K.A.McKeon和P.Zhang，图中的彩虹连接，数学。博昂。133 (2008) 85-98.; ·Zbl 1199.05106号 [3] G.Chartrand、L.Lesniak和P.Zhang，《图形和数字》，第5版（查普曼和霍尔/CRC，佛罗里达州博卡拉顿，2010年）·Zbl 1211.05001号 [4] G.Chartrand和P.Zhang，《色图理论》（Chapman&Hall/CRC，Boca Raton，FL，2008）。doi:10.1201/9781584888017·Zbl 1427.05001号 [5] A.B.Ericksen，《安全问题》，毕业工程师与计算机职业（2007）24-28。； [6] X.L.Li和Y.F.Sun，图的彩虹连接（Springer，Boston，MA，2012）。doi:10.1007/978-1-4614-3119-0·Zbl 1250.05066号 [7] X.L.Li，Y.F.Sun和Y.Zhao，彩虹连接数m−2和m−3的图的特征，澳大利亚。《联合杂志》第60卷（2014年）第306-313页·Zbl 1305.05113号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。