On computing a conditional edge-connectivity of a graph
Information Processing Letters
On the extraconnectivity of graphs
Discrete Mathematics - Special issue on combinatorics
Edge-cuts leaving components of order at least three
Discrete Mathematics
Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected
Discrete Applied Mathematics
Hi-index | 0.04 |
Let G be a @l"k-connected graph. G is called @l"k-optimal, if its k-restricted edge-connectivity @l"k(G) equals its minimum k-edge degree. G is called super-@l"k if every @l"k-cut isolates a connected subgraph of order k. Firstly, we give a lower bound on the order of 2-fragments in triangle-free graphs that are not@l"2-optimal. Secondly, we present an Ore-type condition for triangle-free graphs to be @l"3-optimal. Thirdly, we prove a lower bound on the order of k-fragments in triangle-free @l"k-connected graphs, and use it to show that triangle-free graphs with high minimum degree are @l"k-optimal and super-@l"k.