Marcin Krzywkowski
    
Dr Marcin Krzywkowski

e-mail: marcin.krzywkowski@gmail.com



 


   About me

    I am a Polish mathematician working in combinatorics, especially graph theory.


   Publications

    44. M. Krzywkowski, Non-isolating bondage in graphs, to appear in the Bulletin of the Malaysian Mathematical Sciences Society.
    43. M. Krzywkowski and J. Topp, On interval and indifference graphs, to appear in Mathematical Reports.
    42. M. Krzywkowski and D. A. Mojdeh, Bicritical domination and double coalescence of graphs, to appear in the Georgian Mathematical Journal.
    41. M. Krzywkowski, Double outer-independent domination in graphs, to appear in Ars Combinatoria.
    40. M. Krzywkowski, On trees with equal total domination and 2-outer-independent domination numbers, to appear in Mathematical Reports.
    39. M. Krzywkowski, D. A. Mojdeh and M. Raoofi, Outer-2-independent domination in graphs, to appear in Proceedings - Mathematical Sciences.
    38. M. Krzywkowski and J. Topp, On homogeneously representable interval graphs, to appear in the National Academy Science Letters.
    37. M. Krzywkowski, On trees attaining an upper bound on the total domination number, to appear in the Bulletin of the Iranian Mathematical Society.
    36. M. Krzywkowski, An upper bound for the double outer-independent domination number of a tree, to appear in the Georgian Mathematical Journal.
    35. N. Jafari Rad and M. Krzywkowski, 2-outer-independent domination in graphs, to appear in the National Academy Science Letters.
    34. M. Krzywkowski, On trees with equal 2-domination and 2-outer-independent domination numbers, to appear in the Indian Journal of Pure and Applied Mathematics.
    33. B. Krishnakumari, Y. Venkatakrishnan and M. Krzywkowski, On trees with total domination number equal to edge-vertex domination number plus one, to appear in Proceedings - Mathematical Sciences.
    32. M. Krzywkowski and Y. Venkatakrishnan, Bipartite theory of graphs: outer-independent domination, to appear in the National Academy Science Letters.
    31. M. Krzywkowski, On trees with equal domination and total outer-independent domination numbers, to appear in Utilitas Mathematica.
    30. M. Krzywkowski, Double bondage in graphs, to appear in Utilitas Mathematica.
    29. 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.
    28. M. Krzywkowski, Minimal double dominating sets in trees, Proceedings of the FAW 2014 Conference, LNCS 8497, pp. 151-157, Springer 2014.
    27. M. Krzywkowski, An algorithm for listing all minimal double dominating sets of a tree, Fundamenta Informaticae 130 (2014), 415-421.
    26. M. Krzywkowski, Minimal 2-dominating sets in trees, RAIRO - Theoretical Informatics and Applications 47 (2013), 235-240.
    25. 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.
    24. M. Krzywkowski, 2-bondage in graphs, International Journal of Computer Mathematics 90 (2013), 1358-1365.
    23. 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.
    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 C7, 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 C4, International Mathematical Forum 5 (2010), 205-212.
      1. M. Krzywkowski, Hat problem on a graph, Mathematica Pannonica 21 (2010), 3-21.


   Selected submitted papers

    21. N. Jafari Rad, M. Krzywkowski and E. Sharifi, Domination stability in graphs, submitted.
    17. N. Jafari Rad and M. Krzywkowski, On the Roman reinforcement in graphs, submitted.
    13. M. Krzywkowski and J. Topp, On graphs of semi-orders, submitted.
      9. M. Krzywkowski, D. Mojdeh and B. Yazdanmehr, Linear programming for determining total dominating sets in graphs, submitted.
      5. 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 (formerly Central European Journal of Mathematics), Editor, since 2011.


   Conferences attended

    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, England, United Kingdom.
    18. 24th British Combinatorial Conference, Royal Holloway, University of London, July 1-5, 2013, London, England, 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, England, United Kingdom.
      1. Two One-Day Colloquia in Combinatorics 2011, QMUL and LSE, May 18-19, 2011, London, England, 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.


   Ph.D. Thesis

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


   Masters Thesis

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