We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Component Edge Connectivity of Hypercube-like Networks

Abstract: As a generalization of the traditional connectivity, the g-component edge connectivity c{\lambda}g(G) of a non-complete graph G is the minimum number of edges to be deleted from the graph G such that the resulting graph has at least g components. Hypercube-like networks (HL-networks for short) are obtained by manipulating some pairs of edges in hypercubes, which contain several famous interconnection networks such as twisted cubes, Mobius cubes, crossed cubes, locally twisted cubes. In this paper, we determine the (g + 1)-component edge connectivity of the n-dimensional HL-networks.
Comments: 8 pages and 4 figures
Subjects: Combinatorics (math.CO); Networking and Internet Architecture (cs.NI)
Cite as: arXiv:2105.04803 [math.CO]
  (or arXiv:2105.04803v1 [math.CO] for this version)

Submission history

From: Dong Liu [view email]
[v1] Tue, 11 May 2021 06:29:34 GMT (120kb,D)

Link back to: arXiv, form interface, contact.