The super-connected property of recursive circulant graphs

DOI10.1016/J.IPL.2004.05.013MaRDI QIDQ2390328zbMATH OpenOpenAlexFDO

Authors Chang-Hsiung Tsai, Jimmy J. M. Tan, Lih-Hsing Hsu

Publication date 21 July 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2004.05.013

zbMATH Keywords

containerinterconnection networkssuper-connectedrecursive circulant

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Network design and communication in computer systems (68M10)

Recommendations

• The super spanning connectivity of arrangement graphs
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• Super-connectivity and super-edge-connectivity for some interconnection networks
• Superconnected circulant digraphs
• The super connectivity of the pancake graphs and the super laceability of the star graphs

Cites work

• Disjoint Hamiltonian cycles in recursive circulant graphs
• Embedding trees in recursive circulants
• Graph theory
• On \(3^*\)-connected graphs
• Recursive circulants and their embeddings among hypercubes
• The super connectivity of the pancake graphs and the super laceability of the star graphs

Cited in

(21)

• On the spanning connectivity of tournaments
• Maximum incomplete recursive circulants in graph embeddings
• Embedding of recursive circulants into certain necklace graphs
• The super spanning connectivity of arrangement graphs
• On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\)
• Hamiltonian decomposition of generalized recursive circulant graphs
• On the spanning fan-connectivity of graphs
• Super edge-connectivity of mixed Cayley graph
• On the spanning connectivity and spanning laceability of hypercube-like networks
• One-to-one disjoint path covers on multi-dimensional tori
• The spanning connectivity of folded hypercubes
• Super spanning connectivity of split-star networks
• Polynomially determining spanning connectivity of locally connected line graphs
• Disjoint path covers in recursive circulants \(G(2^m,4)\) with faulty elements
• On the symmetries of some classes of recursive circulant graphs
• Super-cyclically edge-connected regular graphs
• The super spanning connectivity and super spanning laceability of tori with faulty elements
• The \(3^{*}\)-connected property of pyramid networks
• Spanning 3-connected index of graphs
• General-demand disjoint path covers in a graph with faulty elements
• CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2^m, 2)

This page was built for publication: The super-connected property of recursive circulant graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2390328)