Edge-transitive token graphs

DOI10.1016/J.DISC.2022.113043MaRDI QIDQ2166296zbMATH OpenOpenAlexFDO

Authors Ju Zhang, Jin-Xin Zhou

Publication date 24 August 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.113043

zbMATH Keywords

automorphism groupedge-transitivetoken graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Group actions on combinatorial structures (05E18)

Recommendations

• The edge-connectivity of token graphs
• Regularity and planarity of token graphs
• Independence and matching numbers of some token graphs
• Token graphs
• The connectivity of token graphs

Cites work

• Automorphisms and regular embeddings of merged Johnson graphs
• Double vertex digraphs of digraphs
• Graph theory
• Groups that are transitive on all partitions of a given shape
• scientific article; zbMATH DE number 434486 (Why is no real title available?)
• scientific article; zbMATH DE number 19212 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 146670 (Why is no real title available?)
• scientific article; zbMATH DE number 863496 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Lower bounds for constant weight codes
• Metric dimension of some distance-regular graphs
• Neighbour-transitive codes in Johnson graphs
• Non-isomorphic graphs with cospectral symmetric powers
• On the automorphism group of a Johnson graph
• On the chromatic number, colorings, and codes of the Johnson graph
• On the Laplacian spectra of token graphs
• Regularity and planarity of token graphs
• Some semisymmetric graphs arising from finite vector spaces
• Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
• Sporadic neighbour-transitive codes in Johnson graphs
• Survey of double vertex graphs
• Symmetric squares of graphs
• The automorphism group of a Johnson graph
• The connectivity of token graphs
• The Magma algebra system. I: The user language
• The packing number of the double vertex graph of the path graph
• Token graphs

Cited in

(9)

• The edge-connectivity of token graphs
• The connectivity of token graphs
• The automorphisms of 2-token graphs
• Independence and matching numbers of some token graphs
• Automorphism group of 2-token graph of the Hamming graph
• The automorphism groups of some token graphs
• Automorphism groups of a class of 2-token graphs
• On the automorphism group of token graphs of complete bipartite graphs
• Automorphism groups of 2-token graph of Cartesian product of two cycles

This page was built for publication: Edge-transitive token graphs

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