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).
  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. Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines, H. Furmańczyk, M. Kubale, accepted to Disc. Applied Math. [arXiv:1502.04240] http://dx.doi.org/10.1016/j.dam.2016.01.036.
  15. Equitable coloring of corona multiproducts of graphs, H. Furmańczyk, M. Kubale, Vahan V. Mkrtchyan, DMGT 37(4) 2017, 1079--1094.

  16. Equitable total coloring of corona of cubic graphs, H. Furmańczyk, submitted [arxiv:1504.04869] 2015 .
  17. r-dynamic chromatic number of some line graphs, H. Furmańczyk, J.Vernold Vivin, N. Mohanapriya, submitted 2015.
  18. Sharp Bounds for the Complexity of Semi-Equitable Coloring of Cubic and Subcubic Graphs, H. Furmańczyk, M. Kubale, submitted 2016.
  19. Equitable Colorings of $l$-Corona Products of Cubic Graphs, H. Furmańczyk, M. Kubale, submitted 2016.
  20. Equitable coloring of hypergraphs, H. Furmańczyk, P. Obszarski, submitted 2017.
  21. On star coloring of splitting graphs, H. Furmańczyk, Kowsalya.V, Vernold Vivin.J, submitted 2017.
  22. For students