エヴァ・クビッカ

エヴァ・マリア・クビツカは、グラフ理論と保険数理科学に興味を持つポーランドの数学者です。^{[ 1 ]}彼女は、グラフの彩色和の概念を導入したことで知られています。彩色和とは、頂点が自然数でラベル付けされ、隣接する2つの頂点が同じラベルを持たない場合に可能な最小の和です。^{[ 2 ]}

クビツカは1974年よりヴロツワフ工科大学で数学を学び、1979年に同大学で修士号を取得した。大学院課程を修了するため西ミシガン大学に進み、1989年にコンピュータサイエンスの修士号と数学の博士号を取得した。^{[ 1 ]}彼女の学位論文「彩色和と効率的なツリーアルゴリズム」は、アレン・J・シュウェンクが指導した。^{[ 3 ]}彼女はエモリー大学の助教授となり、その後1990年にルイビル大学に移り、2004年から同大学の教授を務めている。^{[ 1 ]}ルイビル大学では、保険数理プログラムを指導し、数学の学部生アドバイザーを務めている。^{[ 4 ]}

彼女はエルデシュ数が1であることで知られている。^{[ 5 ] [ 6 ]}

選定された出版物

• Chartrand, G. ; Gould, R. ; Kubicka, E. ; Kubicki, G. (1991) 「有向グラフの回転数について」『グラフ理論の進歩』pp.  103– 119。
• Goddard, W. ; Kubicka, E. ; Kubicki, G. ; McMorris, FR (1994)「有向グラフの回転数について」、Mathematical Biosciences、vol. 123、pp.  97– 104、doi : 10.1016/0025-5564(94)90012-4、PMID  7827420。
• Kubicka, E. ; Schwenk, A. (1989)、「彩色和入門」、彩色和入門、ACM 1989年大会論文集、pp.  39– 45、doi : 10.1145/75427.75430、ISBN 0897912993、S2CID  28544302。
• Kubicka, E. ; Kubicki, G. ; Vakalis, I. (1990)、「物体認識におけるグラフ距離の使用」、1990 ACM annual conference on Cooperation - CSC '90 の議事録、ACM 1990 会議の議事録、pp.  39– 45、doi : 10.1145/100348.100355、ISBN 0897913485、S2CID  8580291。
• Erdős, P. ; Kubicka, E. ; Schwenk, A. (1990) 「彩度和を達成するために多くの色を必要とするグラフ」Congressus Numerantium, vol. 71, pp.  17– 28。
• Kubicka, E. (1990) 「木とグラフの彩色列に関する制約」 Congressus Numerantium、第76巻、pp.  219-230。
• Kubicka, E. ; Kubicki, G. ; Kountanis, D. (1990) 「彩色和の近似アルゴリズム」、第1回グレートレイクスコンピュータサイエンス会議論文集、Springer Verlag、pp.  15– 21。
• Jacobson, MS ; Kubicka, E. ; Kubicki, G. (1991)「トーナメントにおける頂点回転数」Congressus Numerantium, vol. 82, pp.  201– 210。
• Kubicka, E. ; Kubicki, G. (1992) 「二分根付き木を生成するための定数時間アルゴリズム」 Congressus Numerantium, vol. 90, pp.  57– 64。
• Kubicka, E. ; Kubicki, G. ; McMorris, FR (1992)、「2つの二分木の合意部分木について」、Congressus Numerantium、第88巻、pp.  217– 224。
• Harary, F. ; Jacobson, MS ; Kubicka, E. (1993) 「グラフの不規則性コストまたは和」応用数学レターズ、第6巻、  79～ 80頁。

参考文献

1. 履歴書、 2018年2月17日閲覧
2. Małafiejski、Michał (2004)、「Sum Coloring ofgraphs」、Kubale、Marek (編)、Graph Colorings、現代数学、vol. 352、プロビデンス、RI: アメリカ数学協会、pp.  55–65、doi : 10.1090/conm/352/06372、ISBN 978-0-8218-3458-9、MR  2076989
3. 数学系譜プロジェクトのエヴァ・クビッカ
4. 「Faculty」、ルイビル大学数学部人事、2018年6月3日時点のオリジナルよりアーカイブ、 2018年2月17日閲覧。
5. Who's Important? A tale」Wikipediaより、 2021年3月11日閲覧
6. Erdös1 Graph 、 2025年7月31日閲覧