Hanna Furmańczyk
Institute of Informatics
University of Gdańsk
Wita Stwosza 57, 80-952 Gdańsk, Poland
e-mail: hanna@inf.ug.edu.pl

Ph.D. Thesis: Equitable and bounded coloring of graphs (in Polish)

Research area:

Main publications:

Before PhD thesis:
  1. Algorytmy sprawiedliwego kolorowania grafów, Damrath H., Kubale M., Zesz. Naukowe Politechniki Śląskiej, Seria Automatyka, 1998, zesz. 123, s. 111-120 (1998).
  2. Sprawiedliwe kolorowanie grafów, H. Furmańczyk, w: Optymalizacja dyskretna -- modele i metody kolorowania grafów, M. Kubale ed., WNT, Warszawa (2002).
  3. Szeregowanie zadań sprzezonych metoda kolorowania grafów, H. Furmańczyk, M. Kubale, Zeszyty Naukowe AGH, Ser. Automatyka 7, 97-104 (2003).
  4. Equitable coloring, H. Furmańczyk, in: Graph Colorings, Contemporary Mathematics 352, AMS, Ann Arbor (2004).
  5. Equitable vertex coloring of graphs, H. Furmańczyk, M. Kubale, w: System Modelling Control - 2005, EXIT (2005).
  6. The Complexity of Equitable Vertex Coloring of Graphs, Furmańczyk, M. Kubale, JACS, 2, 95-106 (2005).

After PhD thesis:

  1. Equitable coloring of cacti and edge-cacti in polynomial time, H. Furmańczyk, K. Giaro, M. Kubale, IJPAM 27, 3, 379-392 (2006).
  2. Equitable coloring of graph products, H. Furmańczyk, Opuscula Mathematica, Vol. 26, No. 1, 31-44 (2006).
  3. Scheduling with precendence constraints. Mixed graph coloring in series-paralle graphs, H. Furmańczyk, A. Kosowski, P. Zyliński, LNCS 4967, 1001-1008 (2007).
  4. A note on mixed tree coloring, H. Furmańczyk, A. Kosowski, P. Żylinski, IPL 106, 133-135 (2008).
  5. Equitable coloring of Kneser graphs, R. Fidytek, H. Furmańczyk, P. Żyliński, DMGT 29(1) (2009), 119-142.
  6. Mixed Graph Edge Coloring, H. Furmańczyk, A. Kosowski, B. Ries, P. Żyliński, Discrete Mathematics 309(12) (2009), 4027-4036.
  7. Altitude of wheels and wheel-like graphs, T.Dzido, H.Furmańczyk, Cent. Eur. J. Math. 8(2) 2010, 318-326.
  8. Equitable coloring of corona products of graphs, H. Furmańczyk, Kaliraj K., M. Kubale, Vernold Vivin.J, Advances and Applications of Discrete Mathematics, 11(2) (2013), 103-120.
  9. Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling, H. Furmańczyk, M. Kubale, Archives of Control Sciences Vol. 25 (2015) No. 1, 109--116.
  10. Equitable coloring of corona products of cubic graphs is harder than ordinary coloring, H. Furmańczyk, M. Kubale, Ars Mathematica Contemporanea 10(2) (2016), 333-347.
  11. On bipartization of cubic graphs by removal of an independent set, H. Furmańczyk, M. Kubale, S. Radziszowski, Disc. Applied Math. , 209 (2016), 115-121.
  12. Equitable coloring of graphs. Recent theoretical results and new practical algorithms, H. Furmańczyk, A. Jastrzębski, M. Kubale, Archives of Control Sciences Vol. 26 (2016) No. 3, 281--295.
  13. Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines, H. Furmańczyk, M. Kubale, Bulletin of the Polish Academy of Sciences: Technical Sciences, 65(1) (2017), 29-34.
  14. Equitable coloring of corona multiproducts of graphs, H. Furmańczyk, M. Kubale, Vahan V. Mkrtchyan, DMGT 37(4) 2017, 1079--1094.
  15. Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines, H. Furmańczyk, M. Kubale, Disc. Applied Math., 234 (2018), 210-217.
  16. Tight Bounds on the Complexity of Semi-Equitable Coloring of Cubic and Subcubic Graphs, H. Furmańczyk, M. Kubale, Disc. Applied Math., 237 (2018), 116-122.
  17. r-dynamic chromatic number of some line graphs, H. Furmańczyk, J.Vernold Vivin, N. Mohanapriya, Indian Journal of Pure and Applied Mathematics 49(4) (2018), 591–600.
  18. Equitable list vertex colourability and arboricity of grids, E. Drgas-Burchardt, J. Dybizbański, H. Furmańczyk, E. Sidorowicz, Filomat 32(18) (2018).
  19. On star coloring of splitting graphs, H. Furmańczyk, Kowsalya.V, Vernold Vivin.J, accepted to Ars Combinatoria 2018.
  20. Equitable coloring of hypergraphs, H. Furmańczyk, P. Obszarski, accepted to Discrete Applied Mathematics 2019

  21. Equitable Colorings of $l$-Corona Products of Cubic Graphs, H. Furmańczyk, M. Kubale, submitted 2017.
  22. Equitable total coloring of corona of cubic graphs, H. Furmańczyk, R. Zuazua, submitted 2018.
  23. For students