Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Kolorowania grafów rozróżniające wierzchołki

2011/01/D/ST1/04154

Słowa kluczowe:

Combinatorial Nullstellensatz metoda probabilistyczna kolorowanie krawędzi rozróżniające sąsiadów przez zbiory (sumy) kolorowanie nieregularne siła nieregularności totalna wierzchołkowa siła nieregularności hipoteza 1,2,3 hipoteza 1,2 odległościowe kolorowania nieregularne kolorowanie krawędzi z list

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, m.in.:

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 Jakub Przybyło 

Liczba wykonawców projektu: 1

Konkurs: SONATA 1 - ogłoszony 2011-03-15

Przyznana kwota: 115 000 PLN

Rozpoczęcie projektu: 2011-12-01

Czas trwania projektu: 36 miesięcy

Status projektu: Projekt rozliczony

Dane z raportu końcowego

  • Publikacje w czasopismach (10)
  1. Can colour-blind distinguish colour palletes? IF: 0,568
    Autorzy:
    R. Kalinowski, M. Pilśniak, J. Przybyło, M. Woźniak
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2013, tom: 20(3), strony: P23), Wydawca: University of Delaware and Open source publishing system
    Status:
    Opublikowane
  2. Distant irregularity strength of graphs IF: 0,566
    Autorzy:
    J. Przybyło
    Czasopismo:
    Discrete Mathematics (rok: 2013, tom: 313(24), strony: 2875-2880), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.disc.2013.08.031 - link do publikacji
  3. On colour-blind distinguishing colour pallets in regular graphs IF: 1,043
    Autorzy:
    J. Przybyło
    Czasopismo:
    Journal of Combinatorial Optimization (rok: 2014, tom: 28(2), strony: 348-357), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s10878-012-9556-x - link do publikacji
  4. On the irregularity strength of dense graphs IF: 0,578
    Autorzy:
    P. Majerski, J. Przybyło
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2014, tom: 28(1), strony: 197-205), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowane
    Doi:
    10.1137/120886650 - link do publikacji
  5. Asymptotically optimal neighbour sum distinguishing colourings of graphs IF: 0,656
    Autorzy:
    J. Przybyło
    Czasopismo:
    Random Structures & Algorithms (rok: 2015, tom: 47, strony: 776-791), Wydawca: Wiley
    Status:
    Opublikowane
    Doi:
    10.1002/rsa.20553 - link do publikacji
  6. Neighbor distinguishing edge colorings via the Combinatorial Nullstellensatz revisited IF: 0,671
    Autorzy:
    J. Przybyło, T-L. Wong
    Czasopismo:
    Journal of Graph Theory (rok: 2015, tom: 80, strony: 299-312), Wydawca: Wiley
    Status:
    Opublikowane
    Doi:
    10.1002/jgt.21852 - link do publikacji
  7. Total vertex irregularity strength of dense graphs IF: 0,671
    Autorzy:
    P. Majerski, J.Przybyło
    Czasopismo:
    Journal of Graph Theory (rok: 2014, tom: 76(1), strony: 34-41), Wydawca: Wiley
    Status:
    Opublikowane
    Doi:
    10.1002/jgt.21748 - link do publikacji
  8. Colour-blind can distinguish colour pallets IF: 0,568
    Autorzy:
    J. Przybyło
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2014, tom: 21(2), strony: P2.19), Wydawca: University of Delaware and Open source publishing system
    Status:
    Opublikowane
  9. Neighbor distinguishing edge colorings via the Combinatorial Nullstellensatz IF: 0,578
    Autorzy:
    J. Przybyło
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2013, tom: 27(3), strony: 1313-1322), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowane
    Doi:
    10.1137/120880586 - link do publikacji
  10. A note on adjacent vertex distinguishing colorings of graphs IF: 0,677
    Autorzy:
    M. Axenovich, J. Harant, J. Przybyło, R. Soták, M. Voigt, J. Weidelich
    Czasopismo:
    Discrete Applied Mathematics (rok: 2016, tom: 205, strony: 1-7), Wydawca: Elsevier
    Status:
    Przyjęte
    Doi:
    10.1016/j.dam.2015.12.005 - link do publikacji