The generalized connectivity of complete equipartition 3-partite graphs

zbMath1286.05080MaRDI QIDQ2447315

Shasha Li, Wei Li, Xue Liang Li

Publication date: 25 April 2014

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: http://math.usm.my/bulletin/html/vol37_1_11.html

zbMATH Keywords

\(k\)-connectivityinternally disjoint treescomplete equipartition 3-partite graph

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40)

Related Items (24)

The \((k,\ell)\)-rainbow index for complete bipartite and multipartite graphs ⋮ Graphs with large generalized (edge-)connectivity ⋮ On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) ⋮ The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles ⋮ Note for the conjecture on the generalized 4-connectivity of total graphs of the complete bipartite graph ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ On extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) vertices ⋮ Connectivity, super connectivity and generalized 3-connectivity of folded divide-and-swap cubes ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ A result on the 3-generalized connectivity of a graph and its line graph ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ The generalized 3-connectivity of graph products ⋮ On tetravalent symmetric dihedrants ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ Tree connectivities of Cayley graphs on abelian groups with small degrees ⋮ A solution to a conjecture on the generalized connectivity of graphs ⋮ The generalized connectivity of the line graph and the total graph for the complete bipartite graph ⋮ The generalized 3-connectivity of the Mycielskian of a graph ⋮ A characterisation on arc-transitive graphs of prime valency ⋮ Two lower bounds for generalized 3-connectivity of Cartesian product graphs ⋮ Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs ⋮ The generalized 4-connectivity of pancake graphs ⋮ Internally disjoint trees in the line graph and total graph of the complete bipartite graph ⋮ The \((k,\ell)\)-rainbow index of random graphs

This page was built for publication: The generalized connectivity of complete equipartition 3-partite graphs