On covering an independent set in a grid with a second independent set

DOI10.1002/(SICI)1097-0118(199612)23:4%3C385::AID-JGT8%3E3.0.CO;2-NzbMATH Open0862.05073OpenAlexW2041967288MaRDI QIDQ5284586FDOQ5284586

Authors: Rachel Rue 

Publication date: 22 January 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199612)23:4%3C385::aid-jgt8%3E3.0.co;2-n

Recommendations

• Every grid has an independent \([1, 2]\)-set
• Maximal independent sets in grid graphs
• Maximal independent sets on a grid graph
• Independent [1,2]-domination of grids via min-plus algebra
• Independent domination of grids

zbMATH Keywords

gridcoveringindependent set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited In (1)

• Every grid has an independent \([1, 2]\)-set

This page was built for publication: On covering an independent set in a grid with a second independent set

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