Zobrazeno 1 - 10
of 50
pro vyhledávání: '"Kwaśny, Jakub"'
Autor:
Gorzkowska, Aleksandra, Kwaśny, Jakub
A distinguishing index of a (di)graph is the minimum number of colours in an edge (or arc) colouring such that the identity is the only automorphism that preserves that colouring. We investigate the minimum and maximum value of the distinguishing ind
Externí odkaz:
http://arxiv.org/abs/2402.16169
Autor:
Kwaśny, Jakub, Stawiski, Marcin
For a graph G, we define a small automorphism as one that maps some vertex into its neighbour. We investigate the edge colourings of G that break every small automorphism of G. We show that such a colouring can be chosen from any set of lists of leng
Externí odkaz:
http://arxiv.org/abs/2306.12178
Autor:
Kwaśny, Jakub, Stawiski, Marcin
We say that an edge colouring breaks an automorphism if some edge is mapped to an edge of a different colour. We say that the colouring is distinguishing if it breaks every non-identity automorphism. We show that such colouring can be chosen from any
Externí odkaz:
http://arxiv.org/abs/2306.06418
Autor:
Kwaśny, Jakub, Stawiski, Marcin
Call an edge colouring of a graph distinguishing if the only automorphism that preserves that colouring is the identity. We prove that every locally finite connected regular graph of order at least 7 admits a distinguishing edge colouring with two co
Externí odkaz:
http://arxiv.org/abs/2207.14728
Publikováno v:
In Applied Mathematics and Computation 1 June 2024 470
Autor:
Kwaśny, Jakub, Przybyło, Jakub
Let $\chi'_\subset(G)$ be the least number of colours necessary to properly colour the edges of a graph $G$ with minimum degree $\delta\geq 2$ so that the set of colours incident with any vertex is not contained in a set of colours incident to any it
Externí odkaz:
http://arxiv.org/abs/1909.00150
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:
Kwaśny, Jakub
Publikováno v:
Horyzonty Polityki / Horizons of Politics. 13(42):71-90
Externí odkaz:
https://www.ceeol.com/search/article-detail?id=1067930
Publikováno v:
Prace Komisji Geografii Przemysłu Polskiego Towarzystwa Geograficznego / Studies of the Industrial Geography Commission of the Polish Geographical Society. 36(2):231-243
Externí odkaz:
https://www.ceeol.com/search/article-detail?id=1067898
Autor:
Kwaśny, Jakub, Sajnóg, Artur
Publikováno v:
Comparative Economic Research. Central and Eastern Europe. 25(2):163-185
Externí odkaz:
https://www.ceeol.com/search/article-detail?id=1048352