Complexity of finding color-avoiding connected components
Two vertices of a (not necessarily properly) arc-colored digraph are called arc-$\ell$-color-avoiding strongly $k$-arc-connected if, after the removal of the arcs of any at most $\ell$ colors, they remain strongly $k$-arc-connected. The arc-$\ell$-color-avoiding strongly $k$-arc-connected components are maximal sets of vertices such that any two of those vertices belonging to the set are arc-$\ell$-color-avoiding strongly $k$-arc-connected in the graph. We investigate the problems of finding the arc-$\ell$-color-avoiding strongly $k$-arc-connected components and the maximal…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.39982
curl -X POST /api/v1/records/arxiv/2610.39982/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.39982/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'