Páros gráfok csúcsszínező élszúlyozásai

Témavezető:	Madarasi Péter
	HUN-REN Rényi Alfréd Matematikai Kutatóintézet és ELTE TTK Mat. Int. Operációkutatási Tsz.
email:	madarasip@staff.elte.hu

Projekt leírás

A projekt célja annak vizsgálata, hogy egy páros gráf élei mikor súlyozhatók két adott, különböző a,b számmal úgy, hogy a csúcsok súlyozott fokai jó csúcsszínezést adjanak. Célunk minden a,b súlypár esetén jellemezni az ilyen élsúlyozással rendelkező páros gráfokat, valamint hatékony algoritmust adni ilyen súlyozások megkeresésére.

Hivatkozások

[1] J. Bensmail, F. Mc Inerney, K. Lyngsie: On {a,b}-edge-weightings of bipartite graphs with odd a,b. Discussiones Mathematicae Graph Theory 42(1), 159–185, 2022.

[2] C. Thomassen, Y. Wu, C.-Q. Zhang: The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture. Journal of Combinatorial Theory, Series B 121, 308–325, 2016.