Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Bendele, Oliver"'
Autor:
Bendele, Oliver, Rautenbach, Dieter
The tree breadth ${\rm tb}(G)$ of a connected graph $G$ is the smallest non-negative integer $\rho$ such that $G$ has a tree decomposition whose bags all have radius at most $\rho$. We show that, given a connected graph $G$ of order $n$ and size $m$,
Externí odkaz:
http://arxiv.org/abs/2002.12103
Autor:
Bendele, Oliver, Rautenbach, Dieter
Let $G$ be a connected graph of chromatic number $k$. For a $k$-coloring $f$ of $G$, a full $f$-rainbow path is a path of order $k$ in $G$ whose vertices are all colored differently by $f$. We show that $G$ has a $k$-coloring $f$ such that every vert
Externí odkaz:
http://arxiv.org/abs/1506.03170
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.