Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Miechowicz, Zofia"'
Let $M_1,M_2,\ldots,M_k$ be a collection of matroids on the same ground set $E$. A coloring $c:E \rightarrow \{1,2,\ldots,k\}$ is called \emph{cooperative} if for every color $j$, the set of elements in color $j$ is independent in $M_j$. We prove tha
Externí odkaz:
http://arxiv.org/abs/2303.08776
An edge coloring of a graph $G$ is \emph{woody} if no cycle is monochromatic. The \emph{arboricity} of a graph $G$, denoted by $\arb (G)$, is the least number of colors needed for a woody coloring of $G$. A coloring of $G$ is \emph{strongly woody} if
Externí odkaz:
http://arxiv.org/abs/2303.08771
Autor:
Bartnicki, Tomasz, Miechowicz, Zofia
Total variant of well known graph coloring game is considered. We determine exact values of total game chromatic number for some classes of graphs and show show the strategie for first player to win the game. We also show relation between total game
Externí odkaz:
http://arxiv.org/abs/1210.7653
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.