English

On k-(total) limited packing in graphs

Combinatorics 2024-05-07 v1

Abstract

A set BV(G)B\subseteq V(G) is called a kk-total limited packing set in a graph GG if BN(v)k|B\cap N(v)|\leq k for any vertex vV(G)v\in V(G). The kk-total limited packing number Lk,t(G)L_{k,t}(G) is the maximum cardinality of a kk-total limited packing set in GG. Here, we give some results on the kk-total limited packing number of graphs emphasizing trees, especially when k=2k=2. We also study the 22-(total) limited packing number of some product graphs. A kk-limited packing partition (kkLPP) of graph GG is a partition of V(G)V(G) into kk-limited packing sets. The minimum cardinality of a kkLPP is called the kkLPP number of GG and is denoted by χ×k(G)\chi_{\times k}(G), and we obtain some results for this parameter.

Keywords

Cite

@article{arxiv.2405.03237,
  title  = {On k-(total) limited packing in graphs},
  author = {Azam Sadat Ahmadi and Nasrin Soltankhah},
  journal= {arXiv preprint arXiv:2405.03237},
  year   = {2024}
}

Comments

14 pages

R2 v1 2026-06-28T16:17:41.057Z