Independence numbers of some double vertex graphs and pair graphs

DOI10.15446/recolma.v58n1.117433MaRDI QIDQ6667495

Luis Manuel Rivera, Paloma Jiménez-Sepúlveda

Publication date: 20 January 2025

Published in: Revista Colombiana de Matemáticas (Search for Journal in Brave)

zbMATH Keywords

independence numberdouble vertex graphspair graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
• Symmetric squares of graphs
• The packing number of the double vertex graph of the path graph
• Survey of double vertex graphs
• Token graphs
• Regularity and planarity of token graphs
• Non-isomorphic graphs with cospectral symmetric powers
• The connectivity of token graphs
• Droplet states in quantum XXZ spin systems on general graphs
• Cohen-Macaulayness of triangular graphs
• Reducibility among Combinatorial Problems
• Independence and matching numbers of some token graphs
• Hamiltonicity of token graphs of fan graphs

This page was built for publication: Independence numbers of some double vertex graphs and pair graphs