Limited packings: related vertex partitions and duality issues
From MaRDI portal
Publication:6132112
DOI10.1016/j.amc.2024.128613arXiv2308.16837OpenAlexW4392179588MaRDI QIDQ6132112
Azam Sadat Ahmadi, Nasrin Soltankhah, Babak Samadi
Publication date: 18 April 2024
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2308.16837
NP-hardlexicographic productlimited packingtuple dominationNordhaus-Gaddum inequality2-limited packing partition number
Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)
This page was built for publication: Limited packings: related vertex partitions and duality issues