Preprinty-seria MATEMATYKA DYSKRETNA Preprinty-seria MATEMATYKA DYSKRETNA

Numery 80-91

Mirko Horňák, Mariusz Meszka, Mariusz Woźniak

Palette index of regular complete multipartite multigraphs

Mirko Horňák, Jakub Przybyło, Mariusz Woźniak

A note on a directed version of the 1-2-3 Conjecture

Barbara Barabasz

The IGA-HGS strategy for solving inverse problems with direct problem described by parabolic di erential equations

Monika Pilśniak, Marcin Stawiski

The Optimal General Upper Bound for the Distinguishing Index of Infinite Graphs

Monika Pilśniak

Improving Upper Bounds for the Distinguishing Index, Praca jest nową wersją pracy "Nordhaus-Gaddum Bounds for the Distinguishing Index", Preprint Nr MD 083 [02.12.2015]. Praca ukazała się w Ars Mathematica Contemporanea 13 (2017) 259-274.

Apoloniusz Tyszka

A conjecture on rational arithmetic which allows us to compute an upper bound for the heights of rational solutions of a Diophantine equation with a finite number of solutions

Monika Bednarz, Agnieszka Burkot, Angelika Dudzik, Jakub Kwaśny, Kamil Pawłowski

Small dense on-line arbitrarily partitionable graphs

Rafał Kalinowski

Dense on-line arbitrarily partitionable graphs

Monika Pilśniak

Nordhaus-Gaddum Bounds for the Distinguishing Index, Nową wersje pracy, pod zmienionym tytułem "Improving Upper Bounds for the Distinguishing Index" zawiera Preprint Nr MD 087 [05.11.2016].

Apoloniusz Tyszka

On systems of Diophantine equations with a large number of integer solutions

Emma Barme, Julien Bensmail, Jakub Przybyło, Mariusz Woźniak

On a directed variation of the 1-2-3 and 1-2 Conjectures, Praca ukazała się w Discrete Applied Math. 217 (2) (2017), 123-131.

Evelyne Flandrin, Hao Li, Antoni Marczyk, Jean-Francois Sacle, Mariusz Woźniak

A note on neighbor expanded sum distinguishing index, Praca ukazała się w Discussione sMathematicae - Graph Theory 37 (1) (2017), 29–37.

Published Date: 07.10.2015
Published by: Krzysztof Bartosz

Numery 60-79

Ehsan Estaji, Wilfried Imrich, Rafał Kalinowski, Monika Pilśniak

Distinguishing Cartesian Product of Countable Graphs, Praca ukazała się w Discussiones Mathematicae - Graph Theory 37 (2017) 155–164.

Aleksandra Gorzkowska, Rafał Kalinowski, Monika Pilśniak

The Distinguishing Index of the Cartesian Product of finite Graphs, Praca ukazała się w Ars Mathematica Contemporanea 12 (2017) 77–87.

Rafał Kalinowski, Monika Pilśniak, Ingo Schiermeyer, Mariusz Woźniak

Dense Arbitrarily Partitionable Graphs, Praca ukazała się w Discussiones Mathematicae - Graph Theory 36 (2016), 5-22.

Monika Pilśniak

Edge Motion and the Distinguishing Index, Praca ukazała się w Theoretical Computer Science 678 (2017) 56–62.

Rafał Kalinowski, Monika Pilśniak and Mariusz Woźniak

Distinguishing graphs by total colourings, Praca ukazała się w Ars Mathematica Contemporanea 11 (2016), 79–89.

Apoloniusz Tyszka

All functions g : N -> N which have a single-fold Diophantine representation are dominated by a limit-computable function f : N \{0} -> N which is implemented in MuPAD and whose computability is an open problem.

Artykuł jest dostępny pod adresem

http://dx.doi.org/10.1007/978-3-319-18275-9_24


i ukazał się w książce: Computation, cryptography, and network security (eds. N. J. Daras and M. Th. Rassias),
Springer, 2015, 577-590.

Apoloniusz Tyszka

An infinite loop in MuPAD which implements a limit computable function f:N\{0}→N\{0} that cannot be bounded by any computable function

Jakub Przybyło

Asymptotically optimal neighbour sum distinguishing colourings of graphs

Sylwia Cichacz and Dalibor Froncek,

Distance magic circulant graphs

Wilfried Imrich, Rafał Kalinowski, Florian Lehner and Monika Pilśniak,

Endomorphism Breaking in Graphs, Praca ukazała się w The Electronic
Journal of Combinatorics 21 (2014) P1.16.

Olivier Baudon, Julien Bensmail, Rafał Kalinowski, Antoni Marczyk, Jakub Przybyło and Mariusz Woźniak,

On the Cartesian product of an arbitrarily partitionable graph and a traceable graph, ukazała się w "Discrete Math. Theoretical Computer Science" 16 (2014), 225-232.

Apoloniusz Tyszka,

Is there an algorithm which takes as input a Diophantine equation, returns an integer, and this integer is greater than the number of integer solutions if the solution set is finite?

Rafał Kalinowski and Monika Pilśniak,

Distinguishing graphs by edge-colourings, Praca ukazała się w European J. Combin. 45 (2015), 124-131.

Rafał Kalinowski, Monika Pilśniak, Jakub Przybyło, and Mariusz Woźniak,

How to personalize the vertices of a graph?, Praca ukazała się w European Journal of Combinatorics 40 (2014), 116-123.

Olivier Baudon, Julien Bensmail, Jakub Przybyło, and Mariusz Woźniak,

On decomposing regular graphs into locally irregular subgraphs

Apoloniusz Tyszka,

A function which does not have any finite-fold Diophantine representation and probably equals ...

Andrzej Żak,

On embedding graphs with bounded sum of size and maximum degree

Andrzej Żak,

Near packings of graphs

Jakub Przybyło,

Distant irregularity strength of graphs

Artur Fortuna, Zdzisław Skupień,

Universal third parts of any complete 2-graph and none of DK5

Published Date: 27.08.2013
Published by: Krzysztof Bartosz

Numery 40-59

Sylwia Cichacz, Agnieszka Görlich, and Zsolt Tuza,

Cordial labeling of hypertrees, Praca ukazała się w Discrete Mathematics 313 (22) (2013) 2518-2524.

Andrzej Żak,

Cheapest (Kq; k)-stable graphs

Sylwia Cichacz,

Distance magic (r, t)-hypercycles

Mateusz Nikodem,

On vertex stability with regard to complete k-partite graphs

Mateusz Nikodem,

False alarms in fault-tolerant, dominating sets in graphs, Praca ukazała się w Opuscula Math. 32(4) (2012), 751-760.

Andrzej Żak,

On (Kq; k)-stable graphs, Praca ukaże się w J. Graph Theory; DOI: 10.1002/jgt.21705.

Mirko Horňák, Rafał Kalinowski, Mariusz Meszka and Mariusz Woźniak,

Minimum number of palettes in edge colorings, Praca ukazała się w Graphs and Combinatorics 30 (2014), 619-626.

Apoloniusz Tyszka,

Small systems of Diophantine equations which have only very large integer solutions

Monika Pilśniak, and Mariusz Woźniak,

On the adjacent-vertex-distinguishing index by sums in total proper colorings,  Praca pt: On the total-neighbor-distinguishing index by sums ukazała się w Graphs and Combinatorics  31 (2015) 771–782.

Rafał Kalinowski and Mariusz Woźniak,

Edge-distinguishing index of a graph, Praca ukazała się w Graphs and Combinatorics 30 (2014), 1469–1477.

Justyna Otfinowska and Mariusz Woźniak,

A note on uniquely embeddable forests, Praca ukazała się Discussiones Mathematicae-Graph Theory, 33 (2013), 193–201.

Evelyne Flandrin, Antoni Marczyk, Jakub Przybyło, Jean-François Saclé and Mariusz Woźniak,

Neighbor sum distinguishing [k]-edge colorings, Praca ukazała się w Graphs and Combinatorics 29 (2013), 1329–1336.

Mariusz Woźniak,

A note on uniquely embeddable cycles

Apoloniusz Tyszka,

Some conjectures on integer arithmetic

Apoloniusz Tyszka,

A hypothetical upper bound for solutions of a Diophantine equation with a finite number of solution, Ulepszona praca ukaże się Fundamenta Informaticae 125 (1) (2013), 95-99, pod tytułem: Does there exist an algorithm which to each Diophantine equation assigns an integer which is greater than the modulus of integer solutions, if these solutions form a finite set?. Od 25 maja na stronie: http://www.mimuw.edu.pl/~fundam/FI/previous/abs125.html

Agnieszka Görlich, Andrzej Żak,

On packable digraphs, Praca ukazała sie w SIAM J. Disc. Math. 24 (2010), 552-557.

Mieczysław Borowiecki, Jarosław Grytczuk, Monika Pilśniak,

Coloring chip configurations on graphs and digraphsPraca ukazała się w Information Processing Letters, 112 (2012), 1-4.

Jakub Przybyło, Mariusz Woźniak,

Total weight choosability of graphs,  Praca ukazała się w Electronic J. Combin., 18 (1) (2011), # 112.

Monika Pilśniak, Mariusz Woźniak,

On packing of two copies of a hypergraph,  Praca ukazała się w Discrete Math.Theoretical Computer Science, 13 (3) (2011), 67-74.

Marcin Anholcer, Maciej Kalkowski, Jakub Przybyło,

A new upper bound for the total vertex irregularity strength of graphs [abstract], Praca ukazała się w Discrete Mathematics 309 (2) (2009), 6316-6317.

Published Date: 27.08.2013
Published by: Krzysztof Bartosz

Numery 20-39

Apoloniusz Tyszka

Two conjectures on the arithmetic in R and C [abstract], Praca ukazala sie w Mathematical Logic Quarterly 56 (2) (2010), 175-184.

Jakub Przybyło,

Linear bound on the irregularity strength and the total irregularity strength of graphs [abstract], Praca ukazała się w SIAM Journal on Discrete Mathematics 23 (1) (2009), 511-516.

Jakub Przybyło,

Irregularity strength of regular graphs [abstract],  Praca ukazała się w Electronic Journal of Combinatorics 15(1) (2008), #82.

Agnieszka Görlich, Monika Pilśniak,

A note on an embedding problem in transitive tournaments [abstract], Praca ukazała się w Discrete Mathematics 310 (2010), 681-686.

Sylwia Cichacz and Agnieszka Görlich,

Edge-disjoint open trails in complete bipartite multigraphsPraca ukazała się w Graphs and Comb. 26 (2) (2010) 207-214.

Sylwia Cichacz and Dalibor Fronček

Factorization of Kn;n into (0;j)-prism, Praca ukazała się w Information Processing Letters 109 (2009), 932-934.

Sylwia Cichacz and Dalibor Fronček,

Bipartite graphs decomposable into closed trails. Praca ukazała się w J. Combin. Math. Combin. Comput. 74 (2010) 207-216.

Sylwia Cichacz,

2-splittable and cordial graphs, Praca ukazała się w Opuscula Mathematica 30/1 (2010) 61-67.

Jakub Przybyło,

A note on a neighbour-distinguishing regular graphs total-weighting [abstract], Praca ukazała się w Electronic Journal of Combinatorics 15(1) (2008), #35.

Sylwia Cichacz, Yoshimi Egawa, Mariusz Woźniak,

Arbitrary decompositions into open and closed trails [abstract], Praca ukazała się w Discrete Mathematics 309 (2009), 1511-1516.

Mirko Horňák, Mariusz Woźniak,

On neighbour-distinguishing colourings from lists, Praca ukazała się w Discrete Math. Theoretical Computer Science 14 (2) (2012), 21–28.

Agnieszka Görlich,

Packing cycles and unicyclic graphs into planar graphs[abstract], Praca ukazała się w Demonstratio Mathematica 4 (42), 673-679.

Sylwia Cichacz, Jakub Przybyło,

Vertex-distinguishing edge-colorings of sums of paths, Praca ukazała się w Discussiones Mathematicae - Graph Theory 30(1) (2010) 95-103.

Jakub Przybyło, Mariusz Woźniak,

1,2 Conjecture, II, Praca ukazała się pod tytułem "On 1,2 Conjecture" w Discrete Math.Theoretical Computer Science, 12 (1) (2010), 101-108.

Sylwia Cichacz, Agnieszka Görlich,

The open trails in digraphs, Praca ukazała się w Opuscula Mathematica 31/4 (2011) 599-604.

Jakub Przybyło, Mariusz Woźniak,

1, 2 Conjecture

Sylwia Cichacz, Jakub Przybyło, Mariusz Woźniak,

Irregular edge-colorings of sums of cycles of even lengths, [abstract], Praca ukazała się w Australas. J. Combinatorics 40 (2008), 41-56.

Sylwia Cichacz, Agnieszka Görlich,

Decomposition of complete bipartite graphs into open trails

Sylwia Cichacz, Jakub Przybyło, Mariusz Woźniak,

Decompositions of pseudographs into closed trails of even sizes,[abstract], Praca ukazała się w Discrete Mathematics 309 (2009), 4903-4908.

Sylwia Cichacz, Irmina A. Zioło,

On arbitrarily vertex decomposable unicyclic graphs with dominating cycle, [abstract], Praca ukazała się w Discussiones Mathematicae Graph Theory 26 (3) (2006), 403-412.

Published Date: 27.08.2013
Published by: Krzysztof Bartosz

Numery 1-19

Anna Rycerz,

An infinite loop in MuPAD which implements a limit computable function f:N\{0}→N\{0} that cannot be bounded by any computable function

Antoni Marczyk,

A note on arbitrarily vertex decomposable graph,[abstract], Praca ukazała się w Opuscula Mathematica 26 (2006), 109-118.

Rafał Kalinowski, Monika Pilśniak, Mariusz Woźniak, Irmina A. Zioło,

On-line arbitrarily vertex decomposable suns, [abstract], Praca ukazała się w Discrete Mathematics 309 (2009), 6328-6336.

Sylwia Cichacz,

Decomposition of complete bipartite digraphs and even complete bipartite multigraphs into closed trails, [abstract], Praca ukazała się w Discussiones Mathematicae Graph Theory 27 (2) (2007), 241-249.

Rafał Kalinowski, Monika Pilśniak, Mariusz Woźniak, Irmina A. Zioło,

Arbitrarily vertex decomposable suns with few rays, [abstract], Praca ukazała się w Discrete Mathematics 309 (2009), 3726-3732.

Wit Foryś, Barbara Barabasz,

Inference of prototypical genetic sequences.

Tomasz Krawczyk,

Semiretracts - algorithmic problems.

Monika Pilśniak, Mariusz Woźniak,

A note on packing of two copies of a hypergraph [abstract], Praca ukazała się w Discussiones Mathematicae Graph Theory 27 (1) (2007), 45-49.

Mirko Horňák, Mariusz Woźniak,

General neighbour-distinquishing index of a graph.

Sylwia Cichacz, Agnieszka Görlich, Antoni Marczyk, Jakub Przybyło, Mariusz Woźniak,

Arbitrary vertex decomposable caterpilars with four or five leaves, [abstract], Praca ukazała się w Discussiones Mathematicae Graph Theory 26 (2) (2006), 291-305.

Evelyne Flandrin, Hao Li, Antoni Marczyk, Ingo Schiermeyer, Mariusz Woźniak,

Chvátal-Erdős condition and pancyclism,[abstract], Praca ukazała się w Discussiones Mathematicae Graph Theory 26 (2006), 335-342.

Rafał Kalinowski, Jakub Przybyło,

Li-Yorke theorem on chaos for trees.

Hao Li, Mariusz Woźniak,

A note on graphs containing all trees of a given size [abstract], Praca ukazała się w Ars Combinatoria 94 (2010), 517-520.

Steven J. Rosenberg, Petr Kovar, Dalibor Fronček, Karl Wimmer,

Existence results for arbitrarily vertex decomposable trees,

Keith Edwards, Mirko Horňák, Mariusz Woźniak,

On the neighbour-distinguishing index of a graph [abstract], Praca ukazała się w Graphs and Combinatorics 22 (2006), 341-350.

Dalibor Fronček, Janja Jerebic, Sandi Klavžar, Petr Kovář,

Strong isometric dimension, biclique coverings, and Sperner's Theorem.

Monika Pilśniak,

Packing of three copies of a digraph into the transitive tournament (streszczenie), Praca ukazała się w Discussiones Mathematicae Graph Theory 24 (3) (2004), 443-456.

Monika Pilśniak,

Packing of two digraphs into a transitive tournament [abstract], Praca ukazała się w Discrete Mathematics 307 (7-8) (2007), 971-974.

Mirko Horňák, Mariusz Woźniak,

On arbitrarily vertex decomposable trees.

Published Date: 27.08.2013
Published by: Krzysztof Bartosz