Well-covered token graphs

DOI10.7151/DMGT.2400MaRDI QIDQ6985983zbMATH OpenFDO

Authors Fred M. Abdelmalek, Esther Vander Meulen, Kevin N. Vander Meulen, Adam Van Tuyl

Publication date 12 May 2025

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/DMGT.2400

zbMATH Keywords

double vertex graphindependence numbersymmetric power of graphtoken graphwell-covered graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• A characterization of well covered graphs of girth 5 or greater
• Hamiltonicity of token graphs of fan graphs
• scientific article; zbMATH DE number 146670 (Why is no real title available?)
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• scientific article; zbMATH DE number 3893212 (Why is no real title available?)
• Independence and matching numbers of some token graphs
• Independence complexes of well-covered circulant graphs
• Independence numbers of some double vertex graphs and pair graphs
• Non-isomorphic graphs with cospectral symmetric powers
• On the 2-token graph of a graph
• Regularity and planarity of token graphs
• Small embeddings of partial Steiner triple systems
• Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
• Survey of double vertex graphs
• Symmetric squares of graphs
• The connectivity of token graphs
• Token graphs
• WELL-COVERED GRAPHS: A SURVEY

Cited in

(3)

• Automorphism groups of a class of 2-token graphs
• Independence numbers of the 2-token graphs of some join graphs
• Automorphism groups of 2-token graph of Cartesian product of two cycles

This page was built for publication: Well-covered token graphs

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