Transversal and Hamiltonicity in a bipartite graph collection
Let $\mathbf{G}=\{G_1,\dots,G_{s}\}$ be a collection of $s$ bipartite graphs with the same bipartition $V=(X,Y)$. For a path $P$ with $V(P)=V$ and $|E(P)|=s$, if there exists an injection $φ$: $E(P)\rightarrow [s]$ such that $e\in E(G_{φ(e)})$ for each $e\in E(P)$, then we say that the Hamiltonian path $P$ is a $\mathbf{G}$-transversal. A bipartite graph collection $\mathbf{G}$ is called Hamiltonian connected if for any two vertices $x\in X$ and $y\in Y$, there exists a $\mathbf{G}$-transversal isomorphic to a Hamiltonian path between $x$ and $y$. In this paper, we give the minimum degree…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.17758
curl -X POST /api/v1/records/arxiv/2601.17758/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.17758/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'