Ewa Kubicka

Ewa Maria Kubicka är en polsk matematiker som är intresserad av grafteori och försäkringsteknisk vetenskap . Hon är känd för att introducera konceptet med den kromatiska summan av en graf, den minsta möjliga summan när hörnen är märkta med naturliga tal utan två närliggande hörn som har lika etiketter.

Kubicka studerade matematik vid Wrocław University of Science and Technology med början 1974, och tog en magisterexamen där 1979. Hon kom till Western Michigan University för forskarstudier och fick både en magisterexamen i datavetenskap och en doktorsexamen. i matematik 1989. Hennes avhandling, The Chromatic Sum and Efficient Tree Algorithms , handledes av Allen J. Schwenk. Hon blev biträdande professor vid Emory University och flyttade sedan, 1990, till University of Louisville , där hon har varit professor sedan 2004. På Louisville leder hon det aktuariella programmet och är grundutbildningsrådgivare i matematik.

Hon är känd för att ha ett erdős nummer ett.

Utvalda publikationer

• Chartrand, G .; Gould, R .; Kubicka, E. ; Kubicki, G. (1991), On rotation number for digraphs , Advances in Graph Theory, s. 103–119 .
•   Goddard, W .; Kubicka, E. ; Kubicki, G.; McMorris, FR (1994), On rotation number for digraphs , Mathematical Biosciences, vol. 123, s. 97–104, doi : 10.1016/0025-5564(94)90012-4 , PMID 7827420 .
•   Kubicka, E. ; Schwenk, A. (1989), "An introduction to chromatic sums", Introduction to chromatic sums , Proceedings of ACM 1989, s. 39–45, doi : 10.1145/75427.75430 , ISBN 089791 , 829 2291 , S.4C   .
•    Kubicka, E. ; Kubicki, G.; Vakalis, I. (1990), "Using Graph Distance in Object Recognition", Proceedings of the 1990 ACM annual conference on Cooperation - CSC '90 , Proceedings of ACM 1990 Conference, s. 39–45, doi : 10.1145/100345 , I00345 . 0897913485 , S2CID 8580291 .
• Erdős, P. ; Kubicka, E. ; Schwenk, A. (1990), Grafer som kräver många färger för att uppnå sin kromatiska summa , Congressus Numerantium, vol. 71, s. 17–28 .
• Kubicka, E. (1990), Constraints on the chromatic sequence for trees and graphs , Congressus Numerantium, vol. 76, s. 219–230 .
• Kubicka, E. ; Kubicki, G.; Kountanis, D. (1990), Approximation algorithms for the chromatic summa , Proceedings of the First Great Lakes Computer Science Conference, Springer Verlag, s. 15–21 .
• Jacobson, MS ; Kubicka, E. ; Kubicki, G. (1991), Vertex rotationsnummer för turneringar , Congressus Numerantium, vol. 82, s. 201–210 .
• Kubicka, E. ; Kubicki, G. (1992), Konstanttidsalgoritm för generering av binära rotade träd, Congressus Numerantium, vol. 90, s. 57–64 .
• Kubicka, E. ; Kubicki, G.; McMorris, FR (1992), On agreement subtrees of two binary trees , Congressus Numerantium, vol. 88, s. 217–224 .
• Harary, F.; Jacobson, MS ; Kubicka, E. (1993), The irregularity cost or summa of a graph , Applied Mathematics Letters, vol. 6, s. 79–80 .