Independence numbers of some double vertex graphs and pair graphs

DOI10.15446/RECOLMA.V58N1.117433MaRDI QIDQ6667495zbMATH OpenFDO

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

Publication date 20 January 2025

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.15446/RECOLMA.V58N1.117433

zbMATH Keywords

double vertex graphsindependence numberpair graphs

Mathematics Subject Classification ID

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

Recommendations

• Double independence and tree pairs in graphs
• Independence number in graphs and its upper bounds
• scientific article; zbMATH DE number 38156
• Independence number in path graphs
• Independence saturation number of some classes of graphs

Cites work

• Cohen-Macaulayness of triangular graphs
• Double vertex graphs and complete double vertex graphs
• Droplet states in quantum XXZ spin systems on general graphs
• Hamiltonicity of token graphs of fan graphs
• scientific article; zbMATH DE number 19212 (Why is no real title available?)
• scientific article; zbMATH DE number 146670 (Why is no real title available?)
• Independence and matching numbers of some token graphs
• Non-isomorphic graphs with cospectral symmetric powers
• Orientation distance graphs
• Reducibility among combinatorial problems
• Regularity and planarity of token graphs
• 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
• The packing number of the double vertex graph of the path graph
• Token graphs

Cited in

(2)

• Independence numbers of the 2-token graphs of some join graphs
• Well-covered token graphs

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

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