Discrete mathematics preprints Discrete mathematics preprints

Issues 80-94

Leonid Plachta

Remarks on homotopy equivalence of configuration spaces of PL-manifolds Palette index of regular complete multipartite multigraphs

Leonid Plachta

On measures of nonplanarity of cubic graphs

Leonid Plachta

Coverings of cubic graphs and 3-edge colorability

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, The work is a new version of the "Nordhaus-Gaddum Bounds for the Distinguishing Index", Preprint No. MD 083 [02/12/2015]. The work appeared in 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, A new version of the work, under the changed title "Improving Upper Bounds for the Distinguishing Index", is included in Preprint No. MD 087 [11/05/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, the work appeared in 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, the work appeared in Discussione sMathematicae - Graph Theory 37 (1) (2017), 29–37.

Published Date: 07.10.2015
Published by: Maciej Skwirczyński

Issues 60-79

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

Distinguishing Cartesian Product of Countable Graphs, The work appeared in 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, The work appeared in Ars Mathematica Contemporanea 12 (2017) 77–87.

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

Dense Arbitrarily Partitionable Graphs, This work appeared in Discussiones Mathematicae - Graph Theory 36 (2016), 5-22.

Monika Pilśniak

Edge Motion and the Distinguishing Index, The work appeared in Theoretical Computer Science 678 (2017) 56–62.

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

Distinguishing graphs by total colourings, The work was published in 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.

This article is available at

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

and appeared in Computation, cryptography, and network security (eds. NJ 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, The work appeared in 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, The work appeared in "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, This work has been published in 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?, The work appeared in the 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: Maciej Skwirczyński

Issues 40-59

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

Cordial labeling of hypertrees, The work appeared in 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, The work appeared in Opuscula Math. 32 (4) (2012), 751-760.

Andrzej Żak,

On (Kq; k)-stable graphs, The work will be published in 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, The work appeared in 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,  The work entitled: On the total-neighbor-distinguishing index by sums appeared in Graphs and Combinatorics 31 (2015) 771–782 .

Rafał Kalinowski and Mariusz Woźniak,

Edge-distinguishing index of a graph, The work appeared in Graphs and Combinatorics 30 (2014), 1469–1477.

Justyna Otfinowska and Mariusz Woźniak,

A note on uniquely embeddable forests, The work was published in 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, The work appeared in 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, The improved work will be published by Fundamenta Informaticae 125 (1) (2013), 95-99, under the title: 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 ?. From May 25 on the website: http://www.mimuw.edu.pl/~fundam/FI/previous/abs125.html

Agnieszka Görlich, Andrzej Żak,

On packable digraphs, The work appeared in the SIAM J. Disc. Math. 24 (2010), 552-557.

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

Coloring chip configurations on graphs and digraphsThe work appeared in Information Processing Letters, 112 (2012), 1-4.

Jakub Przybyło, Mariusz Woźniak,

Total weight choosability of graphs, The work appeared in Electronic J. Combin., 18 (1) (2011), # 112.

Monika Pilśniak, Mariusz Woźniak,

On packing of two copies of a hypergraph, The work appeared in 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], The work appeared in Discrete Mathematics 309 (2) (2009), 6316-6317.

Published Date: 27.08.2013
Published by: Maciej Skwirczyński

Issues 20-39

Apoloniusz Tyszka

Two conjectures on the arithmetic in R and C [abstract], The work appeared in 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], The work appeared in the SIAM Journal on Discrete Mathematics 23 (1) (2009), 511-516.

Jakub Przybyło,

Irregularity strength of regular graphs [abstract], The work appeared in the Electronic Journal of Combinatorics 15 (1) (2008), # 82.

Agnieszka Görlich, Monika Pilśniak,

A note on an embedding problem in transitive tournaments [abstract], The work appeared in Discrete Mathematics 310 (2010), 681-686.

Sylwia Cichacz and Agnieszka Görlich,

Edge-disjoint open trails in complete bipartite multigraphsThe work appeared in Graphs and Comb. 26 (2) (2010) 207-214.

Sylwia Cichacz and Dalibor Fronček

Factorization of Kn;n into (0;j)-prism, The work appeared in Information Processing Letters 109 (2009), 932-934.

Sylwia Cichacz and Dalibor Fronček,

Bipartite graphs decomposable into closed trails. The work was published in J. Combin. Math. Combin. Comput. 74 (2010) 207-216.

Sylwia Cichacz,

2-splittable and cordial graphs, The work appeared in Opuscula Mathematica 30/1 (2010) 61-67.

Jakub Przybyło,

A note on a neighbour-distinguishing regular graphs total-weighting [abstract], The work appeared in the Electronic Journal of Combinatorics 15 (1) (2008), # 35.

Sylwia Cichacz, Yoshimi Egawa, Mariusz Woźniak,

Arbitrary decompositions into open and closed trails [abstract], The work appeared in Discrete Mathematics 309 (2009), 1511-1516.

Mirko Horňák, Mariusz Woźniak,

On neighbour-distinguishing colourings from lists, The work was published in Discrete Math. Theoretical Computer Science 14 (2) (2012), 21-28.

Agnieszka Görlich,

Packing cycles and unicyclic graphs into planar graphs[abstract], The work appeared in Demonstratio Mathematica 4 (42), 673-679.

Sylwia Cichacz, Jakub Przybyło,

Vertex-distinguishing edge-colorings of sums of paths, The work appeared in Discussiones Mathematicae - Graph Theory 30 (1) (2010) 95-103.

Jakub Przybyło, Mariusz Woźniak,

1,2 Conjecture, II, The work appeared under the title "On 1,2 Conjecture" in Discrete Math Theoretical Computer Science, 12 (1) (2010), 101-108.

Sylwia Cichacz, Agnieszka Görlich,

The open trails in digraphs, The work appeared in 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], The work was published in 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], The work appeared in Discrete Mathematics 309 (2009), 4903-4908.

Sylwia Cichacz, Irmina A. Zioło,

On arbitrarily vertex decomposable unicyclic graphs with dominating cycle, [abstract], The work appeared in Discussiones Mathematicae Graph Theory 26 (3) (2006), 403-412.

Published Date: 27.08.2013
Published by: Maciej Skwirczyński

Issues 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], The work appeared in 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], This work appeared in Discrete Mathematics 309 (2009), 6328-6336.

Sylwia Cichacz,

Decomposition of complete bipartite digraphs and even complete bipartite multigraphs into closed trails, [abstract], The work appeared in 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], The work appeared in 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], The work appeared in 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], The work appeared in 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], The work appeared in 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], The work appeared in  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], The work appeared in 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), The work appeared in Discussiones Mathematicae Graph Theory 24 (3) (2004), 443-456.

Monika Pilśniak,

Packing of two digraphs into a transitive tournament [abstract], The work appeared in 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