On the isolation numbers in graph products
As a continuation of a previous study of isolation numbers in Cartesian and lexicographic products, we investigate isolation numbers and, more generally, $\cal F$-isolation numbers in direct, strong, lexicographic, and Cartesian products of graphs. For direct products, we derive upper bounds for the $\{K_{n_1,\ldots,n_d}\}$-isolation number in terms of isolation and total domination parameters of the factors, and establish lower bounds based on open packings. We also determine exact values for several infinite families of direct products, including $ι(P_{4\ell}\times C_{2k+1})=\ell(k+1)$.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.25752
curl -X POST /api/v1/records/arxiv/2608.25752/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.25752/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'