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

DOI10.1016/j.dam.2018.05.020zbMath1414.05215OpenAlexW2805171307MaRDI QIDQ2420403

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

independencegridsdominationmin-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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient location of resources in cylindrical networks
• Independent domination of grids
• Perfect codes in graphs

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