Additive graph colourings

2014/13/B/ST1/01855

Keywords

Descriptors

  • ST1_14: Kombinatoryka

Panel

ST1 – Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Matematyki Stosowanej

Voivodeship: małopolskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr hab. Jakub Przybyło

Number of co-investigators in the project: 1

Call

OPUS 7 – announced on 2014-03-17

Amount awarded
168 000 PLN
Project start date
2015-01-23
Project end date
2018-01-22
Project duration
36 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. notebook (przenośny komputer osobisty). Cost: 6 000 PLN

Information in the final report

Publication in academic press/journals (15)

  1. A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions

    Authors:
    O. Baudon, J. Bensmail, T. Davot, H. Hocquard, J. Przybyło, M. Senhaji, É. Sopena, M. Woźniak
    Academic press:
    Discrete Mathematics and Theoretical Computer Science (year: 2019, volume: 21(1), pages: #2), Publisher: open access scientic journal (Free Journal Network)
    Status:
    Published
    DOI:
    link to the publication
  2. Neighbour sum distinguishing total colourings via the Combinatorial Nullstellensatz

    Authors:
    J. Przybyło
    Academic press:
    Discrete Applied Mathematics (year: 2016, volume: 202, pages: 163-173), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2015.08.028 – link to the publication
  3. Equitable neighbour-sum-distinguishing edge and total colourings

    Authors:
    O. Baudon, M. Pilśniak, J. Przybyło, M. Senhaji, É. Sopena, M. Woźniak
    Academic press:
    Discrete Applied Mathematics (year: 2017, volume: 222, pages: 40-53), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2017.01.031 – link to the publication
  4. On a directed variation of the 1-2-3 and 1-2 Conjectures

    Authors:
    E. Barme, J. Bensmail, J. Przybyło, M. Woźniak
    Academic press:
    Discrete Applied Mathematics (year: 2017, volume: 217(2), pages: 123-131), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2016.08.013 – link to the publication
  5. On the neighbour sum distinguishing index of graphs with bounded maximum average degree

    Authors:
    H. Hocquard, J. Przybyło
    Academic press:
    Graphs and Combinatorics (year: 2017, volume: 33, pages: 1459-1471), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00373-017-1822-3 – link to the publication
  6. Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number

    Authors:
    J. Kwaśny, J. Przybyło
    Academic press:
    Random Structures & Algorithms (year: 2019, volume: 54(4), pages: 768-778), Publisher: Wiley
    Status:
    Published
    DOI:
    10.1002/rsa.20813 – link to the publication
  7. New bounds for locally irregular chromatic index of bipartite and subcubic graphs

    Authors:
    B. Lužar, J. Przybyło, R. Soták
    Academic press:
    Journal of Combinatorial Optimization (year: 2018, volume: 36, pages: 1425-1438), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s10878-018-0313-7 – link to the publication
  8. A note on asymptotically optimal neighbour sum distinguishing colourings

    Authors:
    J. Przybyło
    Academic press:
    European Journal of Combinatorics (year: 2019, volume: 77, pages: 49-56), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2018.10.009 – link to the publication
  9. Group twin coloring of graphs

    Authors:
    S. Cichacz, J. Przybyło
    Academic press:
    Discrete Mathematics and Theoretical Computer Science (year: 2018, volume: 20(1), pages: #24), Publisher: open access scientic journal (Free Journal Network)
    Status:
    Published
    DOI:
    10.23638/DMTCS-20-1-24 – link to the publication
  10. On locally irregular decompositions and the 1-2 Conjecture in digraphs

    Authors:
    O. Baudon, J. Bensmail, J. Przybyło, M Woźniak
    Academic press:
    Discrete Mathematics and Theoretical Computer Science (year: 2018, volume: 20(2), pages: #7), Publisher: open access scientic journal (Free Journal Network)
    Status:
    Published
    DOI:
    10.23638/DMTCS-20-2-7 – link to the publication
  11. On decomposing graphs of large minimum degree into locally irregular subgraphs

    Authors:
    J. Przybyło
    Academic press:
    Electronic Journal of Combinatorics (year: 2016, volume: 23(2), pages: #P2.31), Publisher: free web-based mathematics journal
    Status:
    Published
    DOI:
    link to the publication
  12. On decomposing regular graphs into locally irregular subgraphs

    Authors:
    O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak
    Academic press:
    European Journal of Combinatorics (year: 2015, volume: 49, pages: 90-104), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.02.031 – link to the publication
  13. On the neighbor sum distinguishing index of planar graphs

    Authors:
    M. Bonamy, J. Przybyło
    Academic press:
    Journal of Graph Theory (year: 2017, volume: 85, pages: 669-690), Publisher: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.22098 – link to the publication
  14. On weight choosabilities of graphs with bounded maximum average degree

    Authors:
    J. Przybyło, A. Raspaud, M. Woźniak
    Academic press:
    Discrete Applied Mathematics (year: 2017, volume: 217(3), pages: 663-672), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2016.09.037 – link to the publication
  15. Asymptotically optimal neighbor sum distinguishing total colorings of graphs

    Authors:
    S. Loeb, J. Przybyło, Y. Tang
    Academic press:
    Discrete Mathematics (year: 2017, volume: 340(2), pages: 58-62), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2016.08.012 – link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski