Some remarks on the square graph of the hypercube

DOI10.26493/1855-3974.2621.26fOpenAlexW4283766658MaRDI QIDQ5871596

S. Morteza Mirafzal

Publication date: 23 January 2023

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

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

zbMATH Keywords

hypercubeautomorphism groupJohnson graphsquare of a graphdistance-transitive graphautomorphic graph

Mathematics Subject Classification ID

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

Related Items (5)

Symmetry parameters of various hypercube families ⋮ On the automorphism groups of us-Cayley graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automorphism group of the complete transposition graph
• In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts
• The square of a block is Hamiltonian connected
• Automorphism group of the complete alternating group graph
• A new class of integral graphs constructed from the hypercube
• Cayley properties of the line graphs induced by consecutive layers of the hypercube
• On the automorphism groups of connected bipartite irreducible graphs
• Johnson graphs are panconnected
• More odd graph theory from another point of view
• The automorphism group of the bipartite Kneser graph
• Cayley properties of merged Johnson graphs
• Some other algebraic properties of folded hypercubes
• Algebraic Graph Theory
• Half-arc-transitive graphs of prime-cube order of small valencies
• A note on the automorphism group of the Hamming graph
• The automorphism group of the Andrasfai graph
• Automorphism group of the balanced hypercube
• On Trivalent Graphs

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