On the independence number of the strong product of cycle-powers

DOI10.1016/J.DISC.2012.09.008zbMATH Open1254.05134OpenAlexW2066717851MaRDI QIDQ1759817

Sevak H. Badalyan, S. E. Markosyan

Publication date: 22 November 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Shannon capacitystrong productpowers of cyclespacking of rectanglescycle-powers

Mathematics Subject Classification ID

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

Related Items (2)

On the independence number of some strong products of cycle-powers ⋮ Maximum independent sets in direct products of cycles or trees with arbitrary graphs

Uses Software

• NISPOC

This page was built for publication: On the independence number of the strong product of cycle-powers

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