Zobrazeno 1 - 10
of 126
pro vyhledávání: '"Vesel, Aleksander"'
Autor:
Korže, Danilo, Vesel, Aleksander
For a given graph \(G\), the general position problem asks for the largest set of vertices \(M \subseteq V(G)\) such that no three distinct vertices of \(M\) belong to a common shortest path in \(G\). A relaxation of this concept is based on the cond
Externí odkaz:
http://arxiv.org/abs/2408.17234
Autor:
Korže, Danilo, Vesel, Aleksander
Let $G$ be a graph and $M \subseteq V(G)$. Vertices $x, y \in M$ are $M$-visible if there exists a shortest $x,y$-path of $G$ that does not pass through any vertex of $M \setminus \{x, y \}$. We say that $M$ is a mutual-visibility set if each pair of
Externí odkaz:
http://arxiv.org/abs/2405.05650
Autor:
Korže, Danilo, Vesel, Aleksander
For a given graph $G$, the mutual-visibility problem asks for the largest set of vertices $M \subseteq V(G)$ with the property that for any pair of vertices $u,v \in M$ there exists a shortest $u,v$-path of $G$ that does not pass through any other ve
Externí odkaz:
http://arxiv.org/abs/2309.15201
Autor:
Vesel, Aleksander
For a set $X$ of binary words of length $h$ the daisy cube $Q_h(X)$ is defined as the subgraph of the hypercube $Q_h$ induced by the set of all vertices on shortest paths that connect vertices of $X$ with the vertex $0 ^h$. A vertex in the intersecti
Externí odkaz:
http://arxiv.org/abs/2006.08712
For a nondecreasing sequence of integers $S=(s_1, s_2, \ldots)$ an $S$-packing $k$-coloring of a graph $G$ is a mapping from $V(G)$ to $\{1, 2,\ldots,k\}$ such that vertices with color $i$ have pairwise distance greater than $s_i$. By setting $s_i =
Externí odkaz:
http://arxiv.org/abs/1909.08285
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:
Korze, Danilo, Vesel, Aleksander
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (February 8, 2019) dmtcs:4862
The packing chromatic number $\chi_{\rho}(G)$ of a graph $G$ is the smallest integer $c$ such that the vertex set $V(G)$ can be partitioned into sets $X_1, . . . , X_c$, with the condition that vertices in $X_i$ have pairwise distance greater than $i
Externí odkaz:
http://arxiv.org/abs/1809.09908
Publikováno v:
In Discrete Applied Mathematics September 2021
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:
Korže, Danilo, Vesel, Aleksander
Publikováno v:
In Discrete Applied Mathematics 11 March 2018 237:97-108