Two kinds of generalized connectivity of dual cubes
Combinatorics
2018-03-29 v1
Abstract
Let and denote the maximum number of edge-disjoint trees in such that for any and . For an integer with , the {\em generalized -connectivity} of a graph is defined as and . The -component connectivity of a non-complete graph is the minimum number of vertices whose deletion results in a graph with at least components. These two parameters are both generalizations of traditional connectivity. Except hypercubes and complete bipartite graphs, almost all known are about . In this paper, we focus on of dual cube . We first show that for . As a corollary, we obtain for . Furthermore, we show that for and .
Keywords
Cite
@article{arxiv.1803.10414,
title = {Two kinds of generalized connectivity of dual cubes},
author = {Shu-Li Zhao and Rong-Xia Hao and Eddie Cheng},
journal= {arXiv preprint arXiv:1803.10414},
year = {2018}
}