Characterization of minimally (2,l)-connected graphs
2011
For an integer l>=2, the l-connectivity @k"l(G) of a graph G is defined to be the minimum number of vertices of G whose removal produces a disconnected graph with at least l components or a graph with fewer than l vertices. Let k>=1, a graph G is called (k,l)-connected if @k"l(G)>=k. A graph G is called minimally (k,l)-connected if @k"l(G)>=k but @[email protected]?E(G), @k"l(G-e)=
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
10
References
3
Citations
NaN
KQI