Partitions of graphs with high minimum degree or connectivity
Journal of Combinatorial Theory Series B
Graph Connectivity After Path Removal
Combinatorica
An improved linear edge bound for graph linkages
European Journal of Combinatorics - Special issue: Topological graph theory II
Induced paths in 5-connected graphs
Journal of Graph Theory
On removable cycles through every edge
Journal of Graph Theory
Note: Note on non-separating and removable cycles in highly connected graphs
Discrete Applied Mathematics
Removable cycles in non-bipartite graphs
Journal of Combinatorial Theory Series B
Non-separating subgraphs after deleting many disjoint paths
Journal of Combinatorial Theory Series B
Journal of Combinatorial Optimization
Hi-index | 0.00 |
We prove there exists a function f(k) such that for every f(k)-connected graph G and for every edge e@?E(G), there exists an induced cycle C containing e such that G-E(C) is k-connected. This proves a weakening of a conjecture of Lovasz due to Kriesell.