Projekty finansowane przez NCN
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
Jednostka realizująca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Matematyki Stosowanej
woj. małopolskie
Konkurs: SONATA 1 - ogłoszony 2011-03-15
Przyznana kwota: 126 000 PLN
Rozpoczęcie projektu: 2011-12-01
Zakończenie projektu: 2014-11-30
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt rozliczony
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (10)
- Asymptotically optimal neighbour sum distinguishing colourings of graphsAutorzy:J. PrzybyłoCzasopismo:Random Structures & Algorithms (rok: 2015, tom: 47, strony: 776-791), Wydawca: WileyStatus:OpublikowanaDoi:10.1002/rsa.20553 - link do publikacji
- Colour-blind can distinguish colour palletsAutorzy:J. PrzybyłoCzasopismo:Electronic Journal of Combinatorics (rok: 2014, tom: 21(2), strony: P2.19), Wydawca: University of Delaware and Open source publishing systemStatus:OpublikowanaDoi:brak - link do publikacji
- On colour-blind distinguishing colour pallets in regular graphsAutorzy:J. PrzybyłoCzasopismo:Journal of Combinatorial Optimization (rok: 2014, tom: 28(2), strony: 348-357), Wydawca: SpringerStatus:OpublikowanaDoi:10.1007/s10878-012-9556-x - link do publikacji
- Neighbor distinguishing edge colorings via the Combinatorial Nullstellensatz revisitedAutorzy:J. Przybyło, T-L. WongCzasopismo:Journal of Graph Theory (rok: 2015, tom: 80, strony: 299-312), Wydawca: WileyStatus:OpublikowanaDoi:10.1002/jgt.21852 - link do publikacji
- Neighbor distinguishing edge colorings via the Combinatorial NullstellensatzAutorzy:J. PrzybyłoCzasopismo:SIAM Journal on Discrete Mathematics (rok: 2013, tom: 27(3), strony: 1313-1322), Wydawca: Society for Industrial and Applied MathematicsStatus:OpublikowanaDoi:10.1137/120880586 - link do publikacji
- Total vertex irregularity strength of dense graphsAutorzy:P. Majerski, J.PrzybyłoCzasopismo:Journal of Graph Theory (rok: 2014, tom: 76(1), strony: 34-41), Wydawca: WileyStatus:OpublikowanaDoi:10.1002/jgt.21748 - link do publikacji
- Can colour-blind distinguish colour palletes?Autorzy:R. Kalinowski, M. Pilśniak, J. Przybyło, M. WoźniakCzasopismo:Electronic Journal of Combinatorics (rok: 2013, tom: 20(3), strony: P23), Wydawca: University of Delaware and Open source publishing systemStatus:OpublikowanaDoi:brak - link do publikacji
- Distant irregularity strength of graphsAutorzy:J. PrzybyłoCzasopismo:Discrete Mathematics (rok: 2013, tom: 313(24), strony: 2875-2880), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.disc.2013.08.031 - link do publikacji
- On the irregularity strength of dense graphsAutorzy:P. Majerski, J. PrzybyłoCzasopismo:SIAM Journal on Discrete Mathematics (rok: 2014, tom: 28(1), strony: 197-205), Wydawca: Society for Industrial and Applied MathematicsStatus:OpublikowanaDoi:10.1137/120886650 - link do publikacji
- A note on adjacent vertex distinguishing colorings of graphsAutorzy:M. Axenovich, J. Harant, J. Przybyło, R. Soták, M. Voigt, J. WeidelichCzasopismo:Discrete Applied Mathematics (rok: 2016, tom: 205, strony: 45298), Wydawca: ElsevierStatus:Przyjęta do publikacjiDoi:10.1016/j.dam.2015.12.005 - link do publikacji