About me

I'm a Polish mathematician doing research in combinatorics, especially graph theory.

   Publications

48. M. Krzywkowski, Double bondage in graphs, to appear in Utilitas Mathematica.
47. S. Hosamani, S. Shirkol, P. Jinagouda and M. Krzywkowski, Degree equitable restrained double domination in graphs, Electronic Journal of Graph Theory and Applications 9 (2021), 105-111.
46. M. Krzywkowski and S. Wagner, Graphs with few total dominating sets, Discrete Mathematics 341 (2018), 997-1009.
45. M. Henning and M. Krzywkowski, Total domination stability in graphs, Discrete Applied Mathematics 236 (2018), 246-255.
44. C. Brause, M. Henning and M. Krzywkowski, A characterization of trees with equal 2-domination and 2-independence numbers, Discrete Mathematics and Theoretical Computer Science 19 (1) (2017), #1.
43. M. Krzywkowski and J. Topp, On interval and indifference graphs, Mathematical Reports 19 (2017), 1-5.
42. M. Krzywkowski, Double outer-independent domination in graphs, Ars Combinatoria 134 (2017), 193-207.
41. N. Jafari Rad, E. Sharifi and M. Krzywkowski, Domination stability in graphs, Discrete Mathematics 339 (2016), 1909-1914.
40. M. Krzywkowski, Non-isolating bondage in graphs, Bulletin of the Malaysian Mathematical Sciences Society 39 (2016), 219-227.
39. M. Krzywkowski and J. Topp, On homogeneously representable interval graphs, National Academy Science Letters 39 (2016), 39-41.
38. M. Krzywkowski and D. Mojdeh, Bicritical domination and double coalescence of graphs, Georgian Mathematical Journal 23 (2016), 399-404.
37. M. Krzywkowski, D. Mojdeh and M. Raoofi, Outer-2-independent domination in graphs, Proceedings - Mathematical Sciences 126 (2016), 11-20.
36. B. Krishnakumari, Y. Venkatakrishnan and M. Krzywkowski, On trees with total domination number equal to edge-vertex domination number plus one, Proceedings - Mathematical Sciences 126 (2016), 153-157.
35. M. Krzywkowski, On trees with equal total domination and 2-outer-independent domination numbers, Mathematical Reports 18 (2016), 1-11.
34. S. Hosamani and M. Krzywkowski, On the difference of Zagreb coindices of graph operation, Gulf Journal of Mathematics 4 (3) (2016), 36-41.
33. M. Krzywkowski and Y. Venkatakrishnan, Bipartite theory of graphs: outer-independent domination, National Academy Science Letters 38 (2015), 169-172.
32. M. Krzywkowski, On trees attaining an upper bound on the total domination number, Bulletin of the Iranian Mathematical Society 41 (2015), 1339-1344.
31. M. Krzywkowski, An upper bound for the double outer-independent domination number of a tree, Georgian Mathematical Journal 22 (2015), 105-109.
30. N. Jafari Rad and M. Krzywkowski, 2-outer-independent domination in graphs, National Academy Science Letters 38 (2015), 263-269.
29. M. Krzywkowski, On trees with equal 2-domination and 2-outer-independent domination numbers, Indian Journal of Pure and Applied Mathematics 46 (2015), 191-195.
28. M. Krzywkowski, On trees with equal domination and total outer-independent domination numbers, Utilitas Mathematica 98 (2015), 197-206.
27. B. Krishnakumari, Y. Venkatakrishnan and M. Krzywkowski, Bounds on the vertex-edge domination number of a tree, Comptes Rendus Mathématique 352 (2014), 363-366.
(26.) M. Krzywkowski, Minimal double dominating sets in trees, Proceedings of the FAW 2014 Conference, LNCS 8497, pp. 151-157, Springer 2014.
26. M. Krzywkowski, An algorithm for listing all minimal double dominating sets of a tree, Fundamenta Informaticae 130 (2014), 415-421.
(25.) M. Krzywkowski, An algorithm for listing all minimal 2-dominating sets of a tree, Proceedings of the FAW-AAIM 2013 Conference, LNCS 7924, pp. 12-16, Springer 2013.
25. M. Krzywkowski, Minimal 2-dominating sets in trees, RAIRO - Theoretical Informatics and Applications 47 (2013), 235-240.
24. M. Krzywkowski, On the ratio between 2-domination and total outer-independent domination numbers of trees, Chinese Annals of Mathematics, Series B 34 (2013), 765-776.
23. M. Krzywkowski, 2-bondage in graphs, International Journal of Computer Mathematics 90 (2013), 1358-1365.
22. M. Krzywkowski, On trees with double domination number equal to 2-domination number plus one, Houston Journal of Mathematics 39 (2013), 427-440.
21. M. Krzywkowski, Trees having many minimal dominating sets, Information Processing Letters 113 (2013), 276-279.
20. M. Krzywkowski, Non-isolating 2-bondage in graphs, Journal of the Mathematical Society of Japan 65 (2013), 37-50.
19. R. Hod and M. Krzywkowski, A construction for the hat problem on a directed graph, Electronic Journal of Combinatorics 19 (2012), #P30.
18. M. Krzywkowski, On trees with double domination number equal to the 2-outer-independent domination number plus one, Chinese Annals of Mathematics, Series B 33 (2012), 113-126.
17. M. Krzywkowski, An upper bound on the 2-outer-independent domination number of a tree, Comptes Rendus Mathématique 349 (2011), 1123-1125.
16. M. Krzywkowski, On the hat problem on a graph, Opuscula Mathematica 32 (2012), 285-296.
15. M. Krzywkowski, The hat problem on a union of disjoint graphs, Commentationes Mathematicae 51 (2011), 167-176.
14. M. Krzywkowski, An upper bound on the total outer-independent domination number of a tree, Opuscula Mathematica 32 (2012), 153-158.
13. M. Krzywkowski, Hat problem on odd cycles, Houston Journal of Mathematics 37 (2011), 1063-1069.
12. M. Krzywkowski, A lower bound on the double outer-independent domination number of a tree, Demonstratio Mathematica 45 (2012), 17-23.
11. M. Krzywkowski, On trees with double domination number equal to total domination number plus one, Ars Combinatoria 102 (2011), 3-10.
10. M. Krzywkowski, A more colorful hat problem, Annales Universitatis Paedagogicae Cracoviensis Studia Mathematica 10 (2011), 67-77.
  9. M. Krzywkowski, The hat problem on cycles on at least nine vertices, Ars Combinatoria 101 (2011), 3-13.
  8. M. Krzywkowski, A lower bound on the total outer-independent domination number of a tree, Comptes Rendus Mathématique 349 (2011), 7-9.
  7. M. Krzywkowski, A modified hat problem, Commentationes Mathematicae 50 (2010), 121-126.
  6. M. Krzywkowski, On the hat problem, its variations, and their applications, Annales Universitatis Paedagogicae Cracoviensis Studia Mathematica 9 (2010), 55-67.
  5. M. Krzywkowski, An alternative proof of a lower bound on the 2-domination number of a tree, International Journal of Modern Mathematics 5 (2010), 325-326.
  4. M. Krzywkowski, On the hat problem on the cycle C₇, International Journal of Contemporary Mathematical Sciences 5 (2010), 2137-2148.
  3. M. Krzywkowski, New proofs of some Fibonacci identities, International Mathematical Forum 5 (2010), 869-874.
  2. M. Krzywkowski, Hat problem on the cycle C₄, International Mathematical Forum 5 (2010), 205-212.
  1. M. Krzywkowski, Hat problem on a graph, Mathematica Pannonica 21 (2010), 3-21.

   Selected submitted papers

16. N. Jafari Rad, S. Jafari and M. Krzywkowski, On the intersection graphs of subspaces of a vector space, submitted.
13. N. Jafari Rad and M. Krzywkowski, On the Roman reinforcement in graphs, submitted.
10. M. Krzywkowski and J. Topp, On graphs of semi-orders, submitted.
  7. M. Krzywkowski, D. Mojdeh and B. Yazdanmehr, Linear programming for determining total dominating sets in graphs, submitted.
  4. M. Krzywkowski, Total outer-independent domination in graphs, submitted.
  1. N. Jafari Rad and M. Krzywkowski, On the restrained Roman domination in graphs, submitted.

   Editorial boards

  1. Open Mathematics, Editor, 2011-2018.

   Conferences attended

40. Forty-Eighth Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida Atlantic University, March 6-10, 2017, Boca Raton, Florida, USA.
39. 59th Annual Congress of the South African Mathematics Society, November 2-4, 2016, Cape Town, South Africa.
38. 30th Midwestern Conference on Combinatorics and Combinatorial Computing, Illinois State University, October 14-16, 2016, Normal, Illinois, USA.
37. Fourth Gdansk Workshop on Graph Theory, June 29 - July 1, 2016, Gdansk, Poland.
36. Forum Informatyki Teoretycznej 2016, University of Warsaw, February 5-6, 2016, Warsaw, Poland.
35. 58th Annual Congress of the South African Mathematics Society, University of the Witwatersrand, November 4-6, 2015, Johannesburg, South Africa.
34. CID 2015 - Colourings, Independence and Domination, September 20-25, 2015, Szklarska Poreba, Poland.
33. LMS-EMS Mathematical Weekend, University of Birmingham, September 18-20, 2015, Birmingham, United Kingdom.
32. Third Gdansk Workshop on Graph Theory, September 16-18, 2015, Gdansk, Poland.
31. 20th International Symposium on Fundamentals of Computation Theory, August 17-19, 2015, Gdansk, Poland.
30. 8th Slovenian Conference on Graph Theory, June 21-27, 2015, Kranjska Gora, Slovenia.
29. 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, Marmara University, May 26-28, 2015, Istanbul, Turkey.
28. Forty-Sixth Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida Atlantic University, March 2-6, 2015, Boca Raton, Florida, USA.
27. 7th Cracow Conference on Graph Theory, September 15-19, 2014, Rytro, Poland.
26. International Congress of Mathematicians, August 13-21, 2014, Seoul, Korea.
25. The Second Gdansk Workshop on Graph Theory, University of Gdansk, June 26-28, 2014, Gdansk, Poland.
24. 37th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, University of Western Australia, December 9-13, 2013, Perth, Australia.
23. 22nd Workshop '3in1', November 28-30, 2013, Kroczyce, Poland.
22. CID 2013 - Colourings, Independence and Domination, September 15-20, 2013, Szklarska Poreba, Poland.
21. First Gdansk Workshop on Graph Theory, Gdansk University of Technology, September 11-12, 2013, Gdansk, Poland.
20. Palanga Conference in Combinatorics and Number Theory, September 1-7, 2013, Palanga, Lithuania.
19. Combinatorics, Algebra, and More - A Conference in Celebration of Peter Cameron, Queen Mary, University of London, July 8-10, 2013, London, United Kingdom.
18. 24th British Combinatorial Conference, Royal Holloway, University of London, July 1-5, 2013, London, United Kingdom.
17. 11th Nordic Combinatorial Conference, KTH Royal Institute of Technology, June 17-19, 2013, Stockholm, Sweden.
16. Forty-Fourth Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida Atlantic University, March 4-8, 2013, Boca Raton, Florida, USA.
15. Seventh International Workshop on Algorithms and Computation WALCOM 2013, Indian Institute of Technology, February 14-16, 2013, Kharagpur, India.
14. Workshop on Graph and Geometric Algorithms, Indian Statistical Institute, February 11-13, 2013, Kolkata, India.
13. 1st Mediterranean Conference on Algorithms, December 3-5, 2012, Ein Gedi, Israel.
12. 21st Workshop '3in1', AGH University of Science and Technology, November 29 - December 1, 2012, Cracow, Poland.
11. International Conference on Discrete Mathematics and Computer Science 2012, Lebanese University, November 13-17, 2012, Beirut, Lebanon.
10. 26th Midwest Conference on Combinatorics, Cryptography and Computing, Southern Utah University, October 11-13, 2012, Cedar City, Utah, USA.
  9. Group Theory, Combinatorics, and Computing, Florida Atlantic University, October 4-7, 2012, Boca Raton, Florida, USA.
  8. 21st International Symposium on Mathematical Programming, Technische Universitat Berlin, August 19-24, 2012, Berlin, Germany.
  7. 8th Symposium Diskrete Mathematik 2012, Technische Universitat Berlin, August 17-18, 2012, Berlin, Germany.
  6. 38th International Workshop on Graph Theoretic Concepts in Computer Science, June 26-28, 2012, Jerusalem, Israel.
  5. 12th Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics and Algorithms, University of Haifa, June 24-25, 2012, Haifa, Israel.
  4. 35th Australasian Conference on Combinatorial Mathematics & Combinatorial Computing, Monash University, December 5-9, 2011, Melbourne, Australia.
  3. 20th Workshop '3in1', November 24-26, 2011, Krynica Zdroj, Poland.
  2. 23rd British Combinatorial Conference, University of Exeter, July 4-8, 2011, Exeter, United Kingdom.
  1. Two One-Day Colloquia in Combinatorics 2011, QMUL and LSE, May 18-19, 2011, London, United Kingdom.

   Popular-science articles

  1. M. Krzywkowski, Problem kapeluszy, Delta 2/2010, 10-11, in Polish.
  2. M. Krzywkowski, Liczby Fibonacciego i domino, Matematyka - czasopismo dla nauczycieli 8/2009, 482-483, in Polish.

   Masters Thesis

  M. Krzywkowski, Różne dowody własności liczb Fibonacciego i Lucasa, Gdańsk University of Technology, Poland, 2009, in Polish.

   Ph.D. Thesis

  M. Krzywkowski, Hat problem on a graph, University of Exeter, United Kingdom, 2012.