Dujmović, Vida
- Graph product structure for non-minor-closed classes
2019/07/11 by Dujmović, Vida, Morin, Pat, Wood, David R. · 3 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Compatible Connectivity-Augmentation of Planar Disconnected Graphs
2014/08/11 by Greg Aloupis, Aloupis, Greg, Luis Barba +9 · 1 citation
Computer Science · Engineering · #Advanced Materials and Mechanics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Robotics and Sensor-Based Localization
- More Turán-Type Theorems for Triangles in Convex Point Sets
2017/06/30 by Boris Aronov, Aronov, Boris, Vida Dujmović +7 · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Limits and Structures in Graph Theory #Complexity and Algorithms in Graphs
- Erdős--Pósa property of cycles that are far apart
2024/12/18 by Vida Dujmović, Dujmović, Vida, Gwenaël Joret +5 · 3 citations
Computer Science · Mathematics · #Advanced Differential Equations and Dynamical Systems #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Odd Colourings of Graph Products
2022/02/25 by Dujmović, Vida, Morin, Pat, Odak, Saeed · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- On k-planar Graphs without Short Cycles
2024/08/28 by Michael A. Bekos, Prosenjit Bose, Bekos, Michael A. +15 · 1 citation
Computer Science · Engineering · #Cellular Automata and Applications #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Structural Analysis and Optimization
- 3-Colouring Planar Graphs
2025/07/03 by Vida Dujmović, Pat Morin, Dujmović, Vida +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems