16 citations · 30 across the 19 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DM2018★ 1 cited
On the complexity of color-avoiding site and bond percolation
Roland Molontay, Kitti Varga
The mathematical analysis of robustness and error-tolerance of complex networks has been in the center of research interest. On the other hand, little work has been done when the a…
math.CO2018★ 1 cited
Decomposition of a graph into two disjoint odd subgraphs
Mikio Kano, Gyula Y. Katona, Kitti Varga
An odd (resp. even) subgraph in a multigraph is its subgraph in which every vertex has odd (resp. even) degree. We say that a multigraph can be decomposed into two odd subgraphs if…
math.CO2018★ 3 cited
Minimal toughness in special graph classes
Gyula Y. Katona, Kitti Varga
Let be a positive real number. A graph is called -tough if the removal of any vertex set that disconnects the graph leaves at most components, and all graphs are…