Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Jakub Przybyło 

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

  1. notebook (przenośny komputer osobisty). Za kwotę 6 000 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (16)
  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. On the total neighbour sum distinguishing index of graphs with bounded maximum average degree
    Autorzy:
    H. Hocquard, J. Przybyło
    Czasopismo:
    Journal of Combinatorial Optimization , Wydawca: Springer
    Status:
    Złożona
  9. 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
  10. 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
  11. 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:
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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