On a rainbow version of Dirac's theorem
For a collection $\mathbf{G}=\{G_1,\dots, G_s\}$ of not necessarily distinct graphs on the same vertex set $V$, a graph $H$ with vertices in $V$ is a $\mathbf{G}$-transversal if there exists a bijection $\phi:E(H)\rightarrow [s]$ such that $e\in E(G_{\phi(e)})$ for all $e\in E(H)$. We prove that for...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
19 May 2020
|
| In: |
Bulletin of the London Mathematical Society
Year: 2020, Jahrgang: 52, Heft: 3, Pages: 498-504 |
| ISSN: | 1469-2120 |
| Online-Zugang: |
|
| Verfasserangaben: | Felix Joos and Jaehoon Kim |
Search Result 1
