Local Ore Conditions for Rainbow Pancyclicity and Vertex-Pancyclicity in Graph Systems
We investigate rainbow pancyclicity and vertex-pancyclicity of graph systems satisfying a local Ore-type degree condition. All graphs in the system share the same vertex set. We prove that if each graph is 2-connected and satisfies our local Ore condition, then the graph system is either rainbow pancyclic and vertex-pancyclic for cycles of length from 4 to n, or all graphs are identical balanced complete bipartite graphs on an even vertex set. A stronger degree threshold ensures full rainbow vertex-pancyclicity. All thresholds we obtain are tight. Our proofs rely on cycle extension…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.24427
curl -X POST /api/v1/records/arxiv/2610.24427/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.24427/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'