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-NMaRDI QIDQ5284586zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

gridcoveringindependent set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

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

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)