Some algebraic properties of bipartite Kneser graphs.

MaRDI QIDQ5033101FDOQ5033101

Authors: S. M. Mirafzal, Ali Zafari 

Publication date: 22 February 2022

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

Recommendations

• The automorphism group of the bipartite Kneser graph
• Bipartite Kneser graphs are Hamiltonian
• Graphs whose Kronecker covers are bipartite Kneser graphs
• Bipartite Kneser graphs are Hamiltonian
• Kneser graphs are Hamiltonian for \(n\geq 3k\)

zbMATH Keywords

automorphism groupCayley graphconnectivityarc-transitive graphbipartite Kneser graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Applications of graph theory to circuits and networks (94C15)

Cited In (10)

• Some algebraic properties of the subdivision graph of a graph
• Johnson graphs are panconnected
• The automorphism group of the bipartite Kneser graph
• On the automorphism groups of us-Cayley graphs
• Graphs whose Kronecker covers are bipartite Kneser graphs
• Automorphism groups of some families of bipartite graphs
• On the distance eigenvalues of design graphs
• Symmetries of the stable Kneser graphs
• The automorphism groups of some token graphs
• Some algebraic properties of bipartite Kneser graphs

This page was built for publication: Some algebraic properties of bipartite Kneser graphs.

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