Zobrazeno 1 - 10
of 16 926
pro vyhledávání: '"P. Grundy"'
Autor:
Silva, Mateus C., Melo, Rafael A., Resende, Mauricio G. C., Santos, Marcio C., Toso, Rodrigo F.
Given a graph G=(V,E), a connected Grundy coloring is a proper vertex coloring that can be obtained by a first-fit heuristic on a connected vertex sequence. A first-fit coloring heuristic is one that attributes to each vertex in a sequence the lowest
Externí odkaz:
http://arxiv.org/abs/2411.14533
Autor:
Gözüpek, Didem, Peterin, Iztok
A map $c:V(G)\rightarrow\{1,\dots,k\}$ of a graph $G$ is a packing $k$-coloring if every two different vertices of the same color $i\in \{1,\dots,k\}$ are at distance more than $i$. The packing chromatic number $\chi_{\rho}(G)$ of $G$ is the smallest
Externí odkaz:
http://arxiv.org/abs/2409.00697
Autor:
Zaker, Manouchehr
The Grundy (or First-Fit) chromatic number of a graph $G=(V,E)$, denoted by $\Gamma(G)$ (or $\chi_{_{\sf FF}}(G)$), is the maximum number of colors used by a First-Fit (greedy) coloring of $G$. To determine $\Gamma(G)$ is NP-complete for various clas
Externí odkaz:
http://arxiv.org/abs/2406.00643
The Grundy number of a graph is the minimum number of colors needed to properly color the graph using the first-fit greedy algorithm regardless of the initial vertex ordering. Computing the Grundy number of a graph is an NP-Hard problem. There is a c
Externí odkaz:
http://arxiv.org/abs/2401.03042
A sequence $S$ of vertices of a graph $G$ is called a dominating sequence of $G$ if $(i)$ each vertex $v$ of $S$ dominates a vertex of $G$ that was not dominated by any of the vertices preceding vertex $v$ in $S$, and $(ii)$ every vertex of $G$ is do
Externí odkaz:
http://arxiv.org/abs/2310.10566
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.
Autor:
Nohagi, Ryotaro
We determine the Sprague-Grundy value for the Common Divisor Nim$_m$ (CDN$_m$ for short) for $m \in \mathbb{Z}_{\ge 1}$, which is called COMMON DIVISOR game in [ANW, Chapter 2, Exercise 8 (p.55)].
Comment: 5pages
Comment: 5pages
Externí odkaz:
http://arxiv.org/abs/2312.05466
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.
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.
Autor:
S. Afizudeen, R. Pavithra
Publikováno v:
IEEE Access, Vol 12, Pp 148502-148515 (2024)
Wireless Sensor Networks (WSNs) are widely used in urban and commercial sectors to collect information over a substantial region using intelligent inter-linked sensors. The deployment of excessive number of sensors leads to data redundancy and consum
Externí odkaz:
https://doaj.org/article/e974598d20c044029865a2a24d89c98f
