Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Nieregularność i kolorowanie grafów

2013/09/B/ST1/01772

Słowa kluczowe:

grafy lokalnie nieregularne podziały rozkłady kolorowania kolorowania totalne grafów

Deskryptory:

  • ST1_14: Kombinatoryka
  • ST1_15: Matematyczne aspekty informatyki

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

woj. małopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Mariusz Woźniak 

Liczba wykonawców projektu: 1

Konkurs: OPUS 5 - ogłoszony 2013-03-15

Przyznana kwota: 120 000 PLN

Rozpoczęcie projektu: 2014-02-01

Zakończenie projektu: 2017-10-19

Planowany czas trwania projektu: 44 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (10)
  1. A note on a directed version of the 1 - 2 - 3 Conjecture
    Autorzy:
    Mirko Horňák; Jakub Przybyło; Mariusz Woźniak
    Czasopismo:
    Discrete Applied Mathematics (rok: 2018, tom: 236, strony: 472-476), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2017.11.016 - link do publikacji
  2. The neighbour-sum-distinguishing edge-colouring game
    Autorzy:
    O. Baudon, J. Przybyło, M. Senhaji, E. Sidorowicz, E. Sopena, M. Woźniak
    Czasopismo:
    Discrete Math. (rok: 2017, tom: 340 (7), strony: 1564--1572), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2017.02.019 - link do publikacji
  3. Distinguishing graphs by total colourings
    Autorzy:
    Rafał Kalinowski, Monika Pilśniak and Mariusz Woźniak
    Czasopismo:
    ARS MATHEMATICA CONTEMPORANEA (rok: 2016, tom: 11, strony: 79-89), Wydawca: Slovenian Research Agency
    Status:
    Opublikowana
  4. Equitable neighbour-sum-distinguishing edge and total colourings
    Autorzy:
    O. Baudon, M. Pilniak, J. Przybyło, M. Senhaji, E. Sopena, M. Woźniak
    Czasopismo:
    Discrete Applied Math. (rok: 2017, tom: 222, strony: 40-53), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2017.01.031 - link do publikacji
  5. On a directed variation of the 1-2-3 and 1-2 Conjectures
    Autorzy:
    Emma Barme, Julien Bensmail,Jakub Przybyło, Mariusz Woźniak
    Czasopismo:
    Discrete Applied Mathematics (rok: 2017, tom: 217, strony: 123-131), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2016.08.013 - link do publikacji
  6. A Note on Breaking Small Automorphisms in Graphs
    Autorzy:
    R. Kalinowski, M. Pilśniak, M. Woźniak
    Czasopismo:
    Discreta Applied Mathematics (rok: 2017, tom: 232, strony: 221-225), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2017.07.034 - link do publikacji
  7. A note on neighbor expanded sum dostinguishing index
    Autorzy:
    E. Flandrin, H. Li, A. Marczyk, J.F. Saclé, M. Woźniak
    Czasopismo:
    Discussiones Mathematicae Graph Theory (rok: 2017, tom: 37, strony: 29-37), Wydawca: UNIVERSITY OF ZIELONA GÓRA
    Status:
    Opublikowana
    Doi:
    10.7151/dmgt.1909 - link do publikacji
  8. 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
  9. 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: 0,834722222222222, strony: #7), Wydawca: Free Journal Network
    Status:
    Opublikowana
  10. On weight choosabilities of graphs with bounded maximum average degree
    Autorzy:
    Jakub Przybyło, André Raspaud, Mariusz Woźniak
    Czasopismo:
    Discrete Applied Mathematics (rok: 2017, tom: 217, strony: 663-672), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2016.09.037 - link do publikacji