On the 2-token graph of a graph

DOI10.1016/J.AKCEJ.2019.05.002MaRDI QIDQ5154587zbMATH OpenOpenAlexFDO

Authors J. Deepalakshmi, A. Somasundaram, S. Arumugam, G. Marimuthu

Publication date 5 October 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2019.05.002

zbMATH Keywords

\(k\)-token graphchordal graphindependence numberline graph

Mathematics Subject Classification ID

Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75)

Recommendations

• Token graphs
• Regularity and planarity of token graphs
• On the Connectivity of Token Graphs of Trees
• The connectivity of token graphs
• The edge-connectivity of token graphs

Cites work

• Token graphs

Cited in

(9)

• Token graphs
• Regularity and planarity of token graphs
• The automorphisms of 2-token graphs
• Automorphism group of 2-token graph of the Hamming graph
• The automorphism groups of some token graphs
• On the 2-Token Graphs of Some Disjoint Union of Graphs
• Independence numbers of the 2-token graphs of some join graphs
• Well-covered token graphs
• Nonuniform subset graphs associated with any graph

This page was built for publication: On the 2-token graph of a graph

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