Properties of minimally t-tough graphs GY Katona, D Soltész, K Varga Discrete Mathematics 341 (1), 221-231, 2018 | 14 | 2018 |
Minimal toughness in special graph classes GY Katona, K Varga Discrete Mathematics & Theoretical Computer Science 25 (Special issues), 2023 | 12 | 2023 |
The complexity of recognizing minimally tough graphs GY Katona, I Kovács, K Varga Discrete Applied Mathematics 294, 55-84, 2021 | 8 | 2021 |
Decomposition of a graph into two disjoint odd subgraphs M Kano, GY Katona, K Varga Graphs and Combinatorics 34, 1581-1588, 2018 | 8 | 2018 |
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 | 7 | 2019 |
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 | 4* | 2024 |
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 | 4 | 2021 |
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 | 2 | 2024 |
A new construction for planar Tur\'an number of cycle E Győri, K Varga, X Zhu arXiv preprint arXiv:2304.05584, 2023 | 2 | 2023 |
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 | 1 | 2024 |
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 | 1 | 2023 |
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 | 1 | 2023 |
Inverse optimization problems with multiple weight functions K Bérczi, LM Mendoza-Cadena, K Varga Discrete Applied Mathematics 327, 134-147, 2023 | 1 | 2023 |
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 | 1 | 2022 |
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 |