Connectivity of circulant digraphs

DOI10.1002/JGT.3190100103MaRDI QIDQ3724371zbMATH OpenOpenAlexFDO

Authors Erik A. van Doorn

Publication date 1986

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/connectivity-of-circulant-digraphs(a0dae48d-6b0e-4731-8f9c-c7afaa751022).html

zbMATH Keywords

circulant digraphvertex connectivity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 4150206
• scientific article; zbMATH DE number 1382546
• scientific article; zbMATH DE number 1135766
• The connectivity of directed circulant graphs
• Connectivity of consecutive-d digraphs

Cites work

• On Point-Symmetric Tournaments

Cited in

(36)

• Large fault-tolerant interconnection networks
• Hamiltonian properties of Toeplitz graphs
• The connectivity of hierarchical Cayley digraphs
• Endo-circulant digraphs: Connectivity and generalized cycles
• The Hamiltonian property of consecutive-\(d\) digraphs
• Connectivities of random circulant digraphs
• Connectivities of minimal Cayley coset digraphs
• The Hamiltonian property of the consecutive-3 digraphs
• Connectedness of cubic metacirculant graphs
• Hamiltonian cycles in circulant digraphs with two stripes
• Infinite circulant digraphs and random infinite circulant digraphs
• Isomorphisms of circulant digraphs
• The Hamiltonian property of linear functions
• A survey on multi-loop networks.
• The property of Hamiltonian connectedness in Toeplitz graphs
• High connectivity keeping sets in graphs and digraphs
• Necessary and sufficient conditions for circulant digraphs to be antistrong, weakly-antistrong and anti-Eulerian
• The connectivity of directed circulant graphs
• Self-diclique circulant digraphs.
• Connectivity and diameter in distance graphs
• Miscellaneous digraph classes
• Reliabilities of Double-Loop Networks
• scientific article; zbMATH DE number 4150206 (Why is no real title available?)
• The connectivity of exchanged hypercubes
• scientific article; zbMATH DE number 4025476 (Why is no real title available?)
• Connectivity of Imase and Itoh digraphs
• scientific article; zbMATH DE number 1382546 (Why is no real title available?)
• scientific article; zbMATH DE number 1135766 (Why is no real title available?)
• Loop conditions for strongly connected digraphs
• Characterizing bipartite Toeplitz graphs
• The minimum rank problem for circulants
• Superconnectivity for minimal multi-loop networks
• Spectral determinants of almost equilateral quantum graphs
• Hamiltonicity in directed Toeplitz graphs T_n 1, 3, 6; t
• Periodic orbits on 2-regular circulant digraphs
• Improved upper and lower bounds on the optimization of mixed chordal ring networks

This page was built for publication: Connectivity of circulant digraphs

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