完全二部图的强子图连通度
Strong Subgraph Connectivity on Complete Bipartite Digraphs
摘要: 无向图G的广义k-连通度是在1985年由Hager引入的定义，这个概念后来又被人们推广到有向图中并提出了强子图k-连通度的定义。近年来，强子图k-连通度的研究在有向图上取得很多重要结果。在本文中，我们研究并给出了完全二部有向图上的强子图k-连通度的若干结果。
Abstract: The definition of generalized connectivity of undirected graph G was introduced by Hager in 1985. This concept was extended to directed graph and the definition of strong subgraph k-connectivity was proposed. In recent years, the study of strong subgraph k-connectivity has achieved many im-portant results on directed graphs. In this paper, we study this concept and give some results on the strong subgraph k-connectivity on complete bipartite digraphs.
文章引用：程睿. 完全二部图的强子图连通度[J]. 应用数学进展, 2022, 11(6): 3646-3650. https://doi.org/10.12677/AAM.2022.116389

参考文献

[1] Bang-Jensen, J. and Gutin, G.Z. (2009) Digraphs: Theory, Algorithms and Applications. 2nd Edition, Springer, London. [Google Scholar] [CrossRef] 
[2] Bondy, J.A. and Murty, U.S.R. (2008) Graph Theory, Springer, Ber-lin.
[3] Hager, M. (1985) Pendant Tree-Connectivity. Journal of Combinatorial Theory, Series B, 38, 179-189. [Google Scholar] [CrossRef] 
[4] Li, S., Li, W. and Li, X. (2012) The Generalized Connectivity of Complete Bipartite Graphs, Ars Combinatoria, 104, 65-79.
[5] Li, X. and Mao, Y. (2016) Generalized Connectivity of Graphs, Springer, Switzerland. [Google Scholar] [CrossRef] 
[6] Sun, Y. and Gutin, G. (2021) Strong Subgraph Connectivity of Digraphs. Graphs and Combinatorics, 37, 951-970. [Google Scholar] [CrossRef] 
[7] Sun, Y.F. and Gutin, G., Yeo, A. and Zhang, X.Y. (2019) Strong Subgraph k-Connectivity. Journal of Graph Theory, 92, 5-18. [Google Scholar] [CrossRef] 
[8] Sun, Y.F. and Gutin, G. (2021) Strong Subgraph Connectivity of Digraphs: A Survey. Journal of Interconnection Networks, 21, Article No. 2142004. [Google Scholar] [CrossRef] 
[9] Ng, L.L. (1997) Hamiltonian Decomposition of Complete Regular Multipartite Digraphs. Discrete Mathematics, 177, 279-285. [Google Scholar] [CrossRef] 
[10] Tillson, T.W. (1980) A Hamiltonian Decomposition of , . Journal of Combinatorial Theory, Series B, 29, 68-74. [Google Scholar] [CrossRef] 
[11] Sun, Y., Gutin, G. and Zhang, X. (2021) Packing Strong Subgraph in Di-graphs.

为你推荐