Some remarks on the square graph of the hypercube

DOI10.26493/1855-3974.2621.26FMaRDI QIDQ5871596zbMATH OpenOpenAlexFDO

Authors S. M. Mirafzal

Publication date 23 January 2023

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2101.01615

zbMATH Keywords

automorphic graphautomorphism groupdistance-transitive graphhypercubeJohnson graphsquare of a graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Applications of graph theory to circuits and networks (94C15)

Recommendations

• scientific article; zbMATH DE number 867687
• scientific article; zbMATH DE number 3970798
• Cayley properties of the line graphs induced by consecutive layers of the hypercube
• scientific article; zbMATH DE number 731841
• Distance regular subgraphs of a cube

Cites work

• A new class of integral graphs constructed from the hypercube
• A note on the automorphism group of the Hamming graph
• A note on the automorphism groups of Johnson graphs.
• Algebraic Graph Theory
• Automorphism group of the balanced hypercube
• Automorphism group of the complete alternating group graph
• Automorphism group of the complete transposition graph
• Cayley properties of merged Johnson graphs
• Cayley properties of the line graphs induced by consecutive layers of the hypercube
• Half-arc-transitive graphs of prime-cube order of small valencies
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 437301 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts
• Johnson graphs are panconnected
• More odd graph theory from another point of view
• On the automorphism groups of connected bipartite irreducible graphs
• On Trivalent Graphs
• Some algebraic aspects of enhanced Johnson graphs
• Some other algebraic properties of folded hypercubes.
• The automorphism group of the Andrasfai graph
• The automorphism group of the bipartite Kneser graph
• The square of a block is Hamiltonian connected

Cited in

(8)

• Symmetry parameters of various hypercube families
• On the automorphism groups of us-Cayley graphs
• A note on the spectrum of the folded hypercube
• Some new classes of distance integral graphs constructed from integral graphs
• Some algebraic properties of the subdivision graph of a graph
• On the distance eigenvalues of design graphs
• Automorphism group of a family of distance-regular graphs which are not distance-transitive
• On the distance-transitivity of the folded hypercube

This page was built for publication: Some remarks on the square graph of the hypercube

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