×
聂凯瑞;马应斌;西多罗维奇（Sidorowicz，Elżbieta）

一些有向图的（强）适当顶点连接。 （英语） Zbl 07736286号

申请。数学。计算。 458，文章ID 128243，12 p.（2023）.
摘要：（strong）正确的顶点连接数\（\overrightarrow{spvc}（\Gamma）\），简称为（（s）pvc\）-数，表示为为有向图着色所需的最小颜色基数\（\Gamma\），以便\（\Gamma\）是（strong）适当的顶点连接。这个聚氯乙烯-本文计算了一些唯一的有向图类的个数和（spvc）个数，以及关于这些参数的一些基本结果。众所周知，对于任何强有向图，（pvc）-数都不超过3。对于（pvc）-数不超过2的有向图，我们提供了一些充分条件。此外，我们证明了对于任何极小强连通有向图，（spvc）-数最多为3，但对于某些强有向图它可以任意大。

MSC公司：

05C15号 图和超图的着色
05C35号 图论中的极值问题
05C40号 连接性

关键词：

正确连接顶点;强恰当顶点连接;有向图;顶点着色
PDF格式BibTeX公司 XML格式引用
\textit{K.Nie}等人，应用。数学。计算。458，文章ID 128243，12 p.（2023；Zbl 07736286）
全文： DOI程序
OA许可证

参考文献：

[1] 阿尔瓦·萨莫斯，J。；Montellano-Ballesteros，J.J.，一些有向图中的彩虹连接，图梳。，32, 2199-2209 (2016) ·Zbl 1353.05045号
[2] 阿尔瓦·萨莫斯，J。；Montellano-Ballesteros，J.J.，仙人掌和一些无限有向图的彩虹连通性，讨论。数学。，图论，32，301-313（2017）·Zbl 1359.05051号
[3] Bang-Jensen，J。；Gutin，G.，Digraphs（2009），Springer:Springer纽约·Zbl 1170.05002号
[4] 博罗赞，V。；藤田，S。；Gerek，A。；麦格南特，C。；Manousakis，Y。；蒙特罗，L。；Tuza，Z.，图的正确连接，离散数学。，312, 17, 2550-2560 (2012) ·Zbl 1246.05090号
[5] Chartrand，G。；Johns，G.L。；McKeon，K.A。；张，P.，图中的彩虹连接，数学。波昂。，133, 85-98 (2008) ·Zbl 1199.05106号
[6] 多贝克，P。；Schiermeyer，我。；西多罗维奇，E。；Sopena，E.，定向图中的彩虹连接，离散应用。数学。，179, 69-78 (2014) ·Zbl 1303.05099号
[7] Ducoff，G。；Marinescu-Ghemeci，R。；Popa，A.，关于（有向）正确连接数为2的（di）图，离散应用。数学。，281, 203-215 (2020) ·Zbl 1440.05104号
[8] Fiedorowicz，A。；西多罗维奇，E。；爱沙尼亚州索佩纳。，有向图的正确连接和正确遍历连接，应用。数学。计算。，410，第126253条pp.（2021）·兹比尔1510.05153
[9] 顾，R。；邓，B。；李，R.，关于随机图的有向恰当连接数的注记，应用。数学。计算。，361, 169-174 (2019) ·Zbl 1428.05105号
[10] Lei，H。；李，S。；刘，H。；史勇，有向图的彩虹顶点连接，J.Comb。最佳。，35, 86-107 (2018) ·Zbl 1386.05077号
[11] Lei，H。；刘，H。；Magnant，C。；施毅，有向图的全彩虹连接，离散应用。数学。，236, 288-305 (2018) ·Zbl 1377.05096号
[12] 李，L。；Li，X.，具有正确连接数2的有向图，Theor。计算。科学。，873, 64-75 (2021) ·Zbl 1504.05109号
[13] 李，X。；Magnant，C.，《连接的正确着色概念——动态调查》，《理论应用》。图，0，1，第2条pp.（2015）
[14] 李，X。；Magnant，C。；Qin，Z.，图的适当着色连通性，数学中的Springer简报。（2018），施普林格·Zbl 1475.05002号
[15] 李，X。；Shi，Y。；Sun，Y.，图的彩虹连接：一项调查，图梳。，29, 1-38 (2013) ·Zbl 1258.05058号
[16] 李，X。；Sun，Y.，关于图的彩虹连接的最新调查——动态调查，理论应用。图表，0，1，第3条，第（2017）页
[17] 李，X。；Sun，Y.，图表的彩虹连接（2012），施普林格：施普林格纽约·Zbl 1250.05066号
[18] 马，Y。；Lu，Z.，阿贝尔群上Cayley有向图的彩虹连接数，应用。数学。计算。，311, 178-183 (2017) ·Zbl 1426.05048号
[19] 马，Y。；Nie，K.，（Strong）一些有向图中的正确连接，IEEE Access，769692-69697（2019）
[20] Magnant，C。；莫利，P.R。；波特，S。；Nowbandgani，P.S。；Wang，H.，指示图的正确连接，Mat.Vesn。，68, 1, 58-65 (2016) ·Zbl 1462.05159号
[21] J.W.Moon，摘自：Holt、Rinehart和Winston（编辑），《锦标赛主题》，纽约，1968年·Zbl 0191.22701号
[22] 西多罗维奇，E。；爱沙尼亚州索佩纳。，有向图中的强彩虹连接，离散应用。数学。，238, 133-143 (2018) ·Zbl 1380.05090号
[23] 西多罗维奇，E。；爱沙尼亚州索佩纳。，有向图中的彩虹连接，离散应用。数学。，243, 248-261 (2018) ·Zbl 1387.05105号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。