On k-(total) limited packing in graphs
Combinatorics
2024-05-07 v1
Abstract
A set is called a -total limited packing set in a graph if for any vertex . The -total limited packing number is the maximum cardinality of a -total limited packing set in . Here, we give some results on the -total limited packing number of graphs emphasizing trees, especially when . We also study the -(total) limited packing number of some product graphs. A -limited packing partition (LPP) of graph is a partition of into -limited packing sets. The minimum cardinality of a LPP is called the LPP number of and is denoted by , 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