Hypercubes As Direct Products

DOI10.1137/S0895480103438358MaRDI QIDQ5317587zbMATH OpenOpenAlexFDO

Authors Boštjan Brešar, Wilfried Imrich, Sandi Klavžar, Blaž Zmazek

Publication date 16 September 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480103438358

zbMATH Keywords

involutionautomorphism

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 5077154
• Multiplying the hypercube
• Hypercubes of duality
• On recursively directed hypercubes
• Hamilton decompositions of directed cubes and products
• Hypercube related polytopes
• Multiplicative properties of Hilbert cubes
• scientific article; zbMATH DE number 3970798
• Subcubes of hypercubes
• Hypercube matrix multiplication

Cited in

(29)

• Harary index of product graphs
• The restricted edge-connectivity of Kronecker product graphs
• A sufficient condition for a bipartite graph to be a cube
• The super edge connectivity of Kronecker product graphs
• On edge connectivity of direct products of graphs
• Multiple Kronecker covering graphs
• Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
• SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS
• On the super connectivity of Kronecker products of graphs
• Reformulated reciprocal product degree distance of strong product of graphs
• Reformulated reciprocal product degree distance of strong product of graphs
• Direct product factorization of bipartite graphs with bipartition-reversing involutions
• Minors and strong products
• Super connectivity of Kronecker products of graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs
• A note on the connectivity of Kronecker products of graphs
• (F, I)-security in graphs
• Graphs whose Kronecker covers are bipartite Kneser graphs
• Reciprocal degree distance of product graphs
• Wiener and vertex \(PI\) indices of Kronecker products of graphs
• Reformulated reciprocal degree distance of graph operations
• On some topological indices of the tensor products of graphs
• scientific article; zbMATH DE number 5077154 (Why is no real title available?)
• Isomorphic components of direct products of bipartite graphs
• Further properties on the degree distance of graphs
• Topological efficiency of some product graphs
• Wiener index of the tensor product of cycles
• Mapping connectivity patterns: degree-based topological indices of corona product graphs
• Isolated scattering number of split graphs and graph products

This page was built for publication: Hypercubes As Direct Products

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