Addytywne kolorowania grafów
2014/13/B/ST1/01855
Słowa kluczowe
- rozróżniający sąsiadów sumami index grafu
- hipoteza 1-2-3
- hipoteza Zhanga
- kolorowanie właściwe krawędzi
- kolorowanie totalne
- kolorowanie listowe
- siła nieregularności grafu
- metoda probabilistyczna
- kombinatoryczne twierdzenie o zerach (Combinatorial Nullstellensatz)
- "discharging method"
- algorytmy kolorujące
Deskryptory
- ST1_14: Kombinatoryka
Panel
ST1 – Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna
Jednostka realizująca
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Matematyki Stosowanej
woj. małopolskie
Kierownik projektu (z jednostki realizującej)
Liczba wykonawców projektu: 1
Konkurs
OPUS 7 – ogłoszony 2014-03-17
- Przyznana kwota
- 168 000 PLN
- Rozpoczęcie projektu
- 2015-01-23
- Zakończenie projektu
- 2018-01-22
- Planowany czas trwania projektu
- 36 miesięcy (z wniosku)
- Status projektu
- Projekt rozliczony
Zakupiona aparatura
- notebook (przenośny komputer osobisty). Za kwotę 6 000 PLN
Dane z raportu końcowego/rocznego
Publikacje w czasopismach (15)
-
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions
- Autorzy:
- O. Baudon, J. Bensmail, T. Davot, H. Hocquard, J. Przybyło, M. Senhaji, É. Sopena, M. Woźniak
- Czasopismo:
- Discrete Mathematics and Theoretical Computer Science (rok: 2019, tom: 21(1), strony: #2), Wydawca: open access scientic journal (Free Journal Network)
- Status:
- Opublikowana
- DOI:
- link do publikacji
-
Neighbour sum distinguishing total colourings via the Combinatorial Nullstellensatz
- Autorzy:
- J. Przybyło
- Czasopismo:
- Discrete Applied Mathematics (rok: 2016, tom: 202, strony: 163-173), Wydawca: Elsevier
- Status:
- Opublikowana
- DOI:
- 10.1016/j.dam.2015.08.028 – link do publikacji
-
Equitable neighbour-sum-distinguishing edge and total colourings
- Autorzy:
- O. Baudon, M. Pilśniak, J. Przybyło, M. Senhaji, É. Sopena, M. Woźniak
- Czasopismo:
- Discrete Applied Mathematics (rok: 2017, tom: 222, strony: 40-53), Wydawca: Elsevier
- Status:
- Opublikowana
- DOI:
- 10.1016/j.dam.2017.01.031 – link do publikacji
-
On a directed variation of the 1-2-3 and 1-2 Conjectures
- Autorzy:
- E. Barme, J. Bensmail, J. Przybyło, M. Woźniak
- Czasopismo:
- Discrete Applied Mathematics (rok: 2017, tom: 217(2), strony: 123-131), Wydawca: Elsevier
- Status:
- Opublikowana
- DOI:
- 10.1016/j.dam.2016.08.013 – link do publikacji
-
On the neighbour sum distinguishing index of graphs with bounded maximum average degree
- Autorzy:
- H. Hocquard, J. Przybyło
- Czasopismo:
- Graphs and Combinatorics (rok: 2017, tom: 33, strony: 1459-1471), Wydawca: Springer
- Status:
- Opublikowana
- DOI:
- 10.1007/s00373-017-1822-3 – link do publikacji
-
Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number
- Autorzy:
- J. Kwaśny, J. Przybyło
- Czasopismo:
- Random Structures & Algorithms (rok: 2019, tom: 54(4), strony: 768-778), Wydawca: Wiley
- Status:
- Opublikowana
- DOI:
- 10.1002/rsa.20813 – link do publikacji
-
New bounds for locally irregular chromatic index of bipartite and subcubic graphs
- Autorzy:
- B. Lužar, J. Przybyło, R. Soták
- Czasopismo:
- Journal of Combinatorial Optimization (rok: 2018, tom: 36, strony: 1425-1438), Wydawca: Springer
- Status:
- Opublikowana
- DOI:
- 10.1007/s10878-018-0313-7 – link do publikacji
-
A note on asymptotically optimal neighbour sum distinguishing colourings
- Autorzy:
- J. Przybyło
- Czasopismo:
- European Journal of Combinatorics (rok: 2019, tom: 77, strony: 49-56), Wydawca: Elsevier
- Status:
- Opublikowana
- DOI:
- 10.1016/j.ejc.2018.10.009 – link do publikacji
-
Group twin coloring of graphs
- Autorzy:
- S. Cichacz, J. Przybyło
- Czasopismo:
- Discrete Mathematics and Theoretical Computer Science (rok: 2018, tom: 20(1), strony: #24), Wydawca: open access scientic journal (Free Journal Network)
- Status:
- Opublikowana
- DOI:
- 10.23638/DMTCS-20-1-24 – link do publikacji
-
On locally irregular decompositions and the 1-2 Conjecture in digraphs
- Autorzy:
- O. Baudon, J. Bensmail, J. Przybyło, M Woźniak
- Czasopismo:
- Discrete Mathematics and Theoretical Computer Science (rok: 2018, tom: 20(2), strony: #7), Wydawca: open access scientic journal (Free Journal Network)
- Status:
- Opublikowana
- DOI:
- 10.23638/DMTCS-20-2-7 – link do publikacji
-
On decomposing graphs of large minimum degree into locally irregular subgraphs
- Autorzy:
- J. Przybyło
- Czasopismo:
- Electronic Journal of Combinatorics (rok: 2016, tom: 23(2), strony: #P2.31), Wydawca: free web-based mathematics journal
- Status:
- Opublikowana
- DOI:
- link do publikacji
-
On decomposing regular graphs into locally irregular subgraphs
- Autorzy:
- O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak
- Czasopismo:
- European Journal of Combinatorics (rok: 2015, tom: 49, strony: 90-104), Wydawca: Elsevier
- Status:
- Opublikowana
- DOI:
- 10.1016/j.ejc.2015.02.031 – link do publikacji
-
On the neighbor sum distinguishing index of planar graphs
- Autorzy:
- M. Bonamy, J. Przybyło
- Czasopismo:
- Journal of Graph Theory (rok: 2017, tom: 85, strony: 669-690), Wydawca: Wiley
- Status:
- Opublikowana
- DOI:
- 10.1002/jgt.22098 – link do publikacji
-
On weight choosabilities of graphs with bounded maximum average degree
- Autorzy:
- J. Przybyło, A. Raspaud, M. Woźniak
- Czasopismo:
- Discrete Applied Mathematics (rok: 2017, tom: 217(3), strony: 663-672), Wydawca: Elsevier
- Status:
- Opublikowana
- DOI:
- 10.1016/j.dam.2016.09.037 – link do publikacji
-
Asymptotically optimal neighbor sum distinguishing total colorings of graphs
- Autorzy:
- S. Loeb, J. Przybyło, Y. Tang
- Czasopismo:
- Discrete Mathematics (rok: 2017, tom: 340(2), strony: 58-62), Wydawca: Elsevier
- Status:
- Opublikowana
- DOI:
- 10.1016/j.disc.2016.08.012 – link do publikacji