Let H be a class of given graphs. A graph G is said to be H-free if G contains no induced copies of H for any H∈H. In this article, we characterize all connected subgraph pairs {R,S} guranteeing the edge-connectivity of a connected {R,S}-free graph to have the same minimum degree. Our result is a supplement of Wang et al. Furthermore, we obtain a relationship of forbidden sets when those general parameters have the recurrence relation
Given a set F of graphs, a graph G is F-free if G does not contain any member of F as an induced sub...
AbstractAn edge subset S of a connected graph G is a k-restricted edge cut if G-S is disconnected, a...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a restricted edge cut if G−S is disconnect...
AbstractFor a connected graph G, an edge set S is a k-restricted edge-cut if G−S is disconnected and...
In this paper, we study the relationship between forbidden subgraphs and the existence of a matching...
AbstractLet H be a family of connected graphs. A graph G is said to be H-free if G is H-free for eve...
AbstractIn this paper, we study the relationship between forbidden subgraphs and the existence of a ...
AbstractIt is shown that if G is a graph of order p ≥ 2 such that deg u + deg v ≥ p − 1 for all pair...
Given a set $\xi=\{H_1,H_2,\cdots\}$ of connected non acyclic graphs, a $\xi$-free graph is one whic...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted edge cut if G−S is disconne...
A graph $G$ is $H$-free if any subset of $V(G)$ does not induce a subgraph of $G$ that is isomorphic...
AbstractGiven a set ξ={H1,H2,…} of connected non-acyclic graphs, a ξ-free graph is one which does no...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a restricted edge cut if G−S is disconnect...
AbstractThe note contains some conditions on a graph implying that the edge connectivity is equal to...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted-edge-cut, if G-S is disconn...
Given a set F of graphs, a graph G is F-free if G does not contain any member of F as an induced sub...
AbstractAn edge subset S of a connected graph G is a k-restricted edge cut if G-S is disconnected, a...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a restricted edge cut if G−S is disconnect...
AbstractFor a connected graph G, an edge set S is a k-restricted edge-cut if G−S is disconnected and...
In this paper, we study the relationship between forbidden subgraphs and the existence of a matching...
AbstractLet H be a family of connected graphs. A graph G is said to be H-free if G is H-free for eve...
AbstractIn this paper, we study the relationship between forbidden subgraphs and the existence of a ...
AbstractIt is shown that if G is a graph of order p ≥ 2 such that deg u + deg v ≥ p − 1 for all pair...
Given a set $\xi=\{H_1,H_2,\cdots\}$ of connected non acyclic graphs, a $\xi$-free graph is one whic...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted edge cut if G−S is disconne...
A graph $G$ is $H$-free if any subset of $V(G)$ does not induce a subgraph of $G$ that is isomorphic...
AbstractGiven a set ξ={H1,H2,…} of connected non-acyclic graphs, a ξ-free graph is one which does no...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a restricted edge cut if G−S is disconnect...
AbstractThe note contains some conditions on a graph implying that the edge connectivity is equal to...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a k-restricted-edge-cut, if G-S is disconn...
Given a set F of graphs, a graph G is F-free if G does not contain any member of F as an induced sub...
AbstractAn edge subset S of a connected graph G is a k-restricted edge cut if G-S is disconnected, a...
AbstractFor a connected graph G=(V,E), an edge set S⊂E is a restricted edge cut if G−S is disconnect...