A New Property of Hamming Graphs and Mesh of d-ary Trees

DOI10.1007/978-3-540-87827-8_11MaRDI QIDQ3597988zbMATH OpenOpenAlexFDO

Authors Alain Bretto, Cerasela Jaulin, Luc Gillibert, Bernard Laget

Publication date 29 January 2009

Published in Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87827-8_11

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Symmetry and connectivity in G-graphs
• Incidence graphs of bipartite \(G\)-graphs
• scientific article; zbMATH DE number 2322
• Characterizing subgraphs of Hamming graphs
• Cayley graphs and G-graphs: some applications

Cites work

• \(G\)-graphs: a new representation of groups
• Automorphism group computation and isomorphism testing in finite groups
• Computing conjugacy class representatives in permutation groups.
• Constructing graphs with several pseudosimilar vertices or edges
• Fast Fourier transform for fitness landscapes
• scientific article; zbMATH DE number 2185572 (Why is no real title available?)
• scientific article; zbMATH DE number 4200233 (Why is no real title available?)
• scientific article; zbMATH DE number 1952951 (Why is no real title available?)
• New methods for using Cayley graphs in interconnection networks
• Oriented hypercubes
• Symmetric and semisymmetric graphs construction using G-graphs
• The carvingwidth of hypercubes

Cited in

(6)

• About some robustness and complexity properties of G-graphs networks
• G-Graphs and Algebraic Hypergraphs
• Incidence graphs of bipartite \(G\)-graphs
• scientific article; zbMATH DE number 2322 (Why is no real title available?)
• Roughness in G-graphs
• Cayley graphs and G-graphs: some applications

This page was built for publication: A New Property of Hamming Graphs and Mesh of d-ary Trees

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