Every grid has an independent [1, 2]-set

DOI10.1016/J.DAM.2018.05.020MaRDI QIDQ2420403zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 6 June 2019

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

Full work available at URL https://doi.org/10.1016/j.dam.2018.05.020

zbMATH Keywords

dominationgridsindependencemin-plus algebra

Mathematics Subject Classification ID

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

Recommendations

• On covering an independent set in a grid with a second independent set
• Independent domination of grids
• Independent [1,2]-domination of grids via min-plus algebra
• The Number of Independent Sets in a Grid Graph
• On the independence complex of square grids
• Maximal independent sets on a grid graph
• Proof without words: independent sets in grid graphs and tilings of Aztec diamonds
• 2 n grids have unbounded anagram-free chromatic number
• Constructing \(\gamma\)-sets of grids
• Maximal independent sets in grid graphs

Cites work

• Efficient location of resources in cylindrical networks
• Graphs \& digraphs
• scientific article; zbMATH DE number 4085682 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1163636 (Why is no real title available?)
• scientific article; zbMATH DE number 975419 (Why is no real title available?)
• Independent \([1,k]\)-sets in graphs
• Independent domination of grids
• Perfect codes in graphs

Cited in

(3)

• Independent domination of grids
• Independent [1,2]-domination of grids via min-plus algebra
• On covering an independent set in a grid with a second independent set

This page was built for publication: Every grid has an independent \([1, 2]\)-set

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