Follow
Kitti Varga
Kitti Varga
Egerváry Research Group
Verified email at math.bme.hu - Homepage
Title
Cited by
Cited by
Year
Properties of minimally t-tough graphs
GY Katona, D Soltész, K Varga
Discrete Mathematics 341 (1), 221-231, 2018
142018
Minimal toughness in special graph classes
GY Katona, K Varga
Discrete Mathematics & Theoretical Computer Science 25 (Special issues), 2023
122023
The complexity of recognizing minimally tough graphs
GY Katona, I Kovács, K Varga
Discrete Applied Mathematics 294, 55-84, 2021
82021
Decomposition of a graph into two disjoint odd subgraphs
M Kano, GY Katona, K Varga
Graphs and Combinatorics 34, 1581-1588, 2018
82018
On the complexity of color-avoiding site and bond percolation
R Molontay, K Varga
SOFSEM 2019: Theory and Practice of Computer Science: 45th International …, 2019
72019
Color-avoiding percolation and branching processes
PT Fekete, R Molontay, B Ráth, K Varga
Journal of Applied Probability, 1-25, 2024
4*2024
Properties of minimally tough graphs
K Varga
Ph. D. Thesis, Department of Computer Science and Information Theory …, 2021
42021
Extremal Results for Graphs Avoiding a Rainbow Subgraph
Z He, P Frankl, E Győri, Z Lv, N Salia, C Tompkins, K Varga, X Zhu
The Electronic Journal of Combinatorics, P1. 28-P1. 28, 2024
3*2024
Generalized Turán numbers for the edge blow-up of a graph
Z Lv, E Győri, Z He, N Salia, C Tompkins, K Varga, X Zhu
Discrete Mathematics 347 (1), 113682, 2024
22024
A new construction for planar Tur\'an number of cycle
E Győri, K Varga, X Zhu
arXiv preprint arXiv:2304.05584, 2023
22023
Newton-type algorithms for inverse optimization: weighted span objective
K Bérczi, LM Mendoza-Cadena, K Varga
Latin American Symposium on Theoretical Informatics, 334-347, 2024
12024
Edges Not Covered by Monochromatic Bipartite Graph
X Zhu, E Györi, Z He, Z Lv, N Salia, C Tompkins, K Varga
SIAM Journal on Discrete Mathematics 37 (4), 2508-2522, 2023
12023
On graphs without cycles of length 0 modulo 4
E Győri, B Li, N Salia, C Tompkins, K Varga, M Zhu
arXiv preprint arXiv:2312.09999, 2023
12023
Inverse optimization problems with multiple weight functions
K Bérczi, LM Mendoza-Cadena, K Varga
Discrete Applied Mathematics 327, 134-147, 2023
12023
On minimally tough chordal graphs
C Dallard, B Fernández, GY Katona, M Milanič, K Varga
arXiv preprint arXiv:2210.00383, 2022
1*2022
Exact results for generalized extremal problems forbidding an even cycle
E Győri, Z He, Z Lv, N Salia, C Tompkins, K Varga, X Zhu
arXiv preprint arXiv:2208.02538, 2022
12022
Color-avoiding connected spanning subgraphs with minimum number of edges
J Pintér, K Varga
Discrete Applied Mathematics 349, 25-43, 2024
2024
Strengthening some complexity results on toughness of graphs
GY Katona, K Varga
Discussiones Mathematicae Graph Theory, 2023
2023
On the rainbow planar Tur\'an number of paths
E Győri, RR Martin, A Paulos, C Tompkins, K Varga
arXiv preprint arXiv:2301.10393, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–19