Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Algebraic structure of combinatorial objects

2016/21/B/ST1/03079

Keywords:

permutacja transformacja grupa automorfizmów funkcja booleowska automat synchronizowalny

Descriptors:

  • ST1_2: Algebra
  • ST1_14: Discrete mathematics and combinatorics
  • ST1_15: Mathematical aspects of computer science

Panel:

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

Host institution :

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Andrzej Kisielewicz 

Number of co-investigators in the project: 2

Call: OPUS 11 - announced on 2016-03-15

Amount awarded: 272 400 PLN

Project start date (Y-m-d): 2017-01-27

Project end date (Y-m-d): 2020-10-26

Project duration:: 45 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Equipment purchased [PL]

  1. drukarka/skaner (5 000 PLN)
  2. laptop (10 000 PLN)

Information in the final report

  • Publication in academic press/journals (9)
  1. Distinguishing index of graphs with simple automorphism groups
    Authors:
    Mariusz Grech, Andrzej Kisielewicz
    Academic press:
    European J. Combinatorics (rok: 2021, tom: accepted, strony: ), Wydawca: Elsevier
    Status:
    Accepted for publication
  2. Asymmetric edge-colorings of graphs with 3 colors
    Authors:
    Mariusz Grech, Andrzej Kisielewicz
    Academic press:
    European J. Combinatorics , Wydawca: Elsevier
    Status:
    Submitted
  3. 2-closed abelian permutation groups
    Authors:
    Mariusz Grech, Andrzej Kisielewicz
    Academic press:
    Electronic Notes in Discrete Mathematics (rok: 2018, tom: 68, strony: 83-88), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.endm.2018.06.015 - link to the publication
  4. Wreath product in automorphism groups of graphs
    Authors:
    Mariusz Grech, Andrzej Kisielewicz
    Academic press:
    Journal of Graph Theory , Wydawca: Wiley Periodicals, Inc.
    Status:
    Submitted
  5. Cyclic Automorphism Groups of Graphs and Edge-Colored Graphs
    Authors:
    Mariusz Grech, Andrzej Kisielewicz
    Academic press:
    Electronic Notes in Discrete Mathematics (rok: 2018, tom: 68, strony: 41-46), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.endm.2018.06.008 - link to the publication
  6. Abelian permutation groups with graphical representations
    Authors:
    Mariusz Grech, Andrzej Kisielewicz
    Academic press:
    J. Algebraic Combinatorics (rok: 2021, ), Wydawca: Springer
    Status:
    Accepted for publication
  7. Decompositions of the automorphism groups of edge-colored graphs into the direct product of permutation groups
    Authors:
    Mariusz Grech
    Academic press:
    Ars Math. Conemp. (rok: 2021, tom: accepted, strony: ), Wydawca: University of Primorska
    Status:
    Accepted for publication
    DOI:
    10.26493/1855-3974.1926.6ad - link to the publication
  8. Distinguishing actions of symmetric groups and related graphs
    Authors:
    Mariusz Grech, Andrzej Kisielewicz
    Academic press:
    Electronic J. Combinatorics , Wydawca: Electronic J. Combinatorics
    Status:
    Submitted
  9. Distinguishing simple groups
    Authors:
    Mariusz Grech, Andrzej Kisielewicz
    Academic press:
    J. Algebraic Combinatorics , Wydawca: Springer
    Status:
    Submitted