In a bipartite graph G, a set (Formula presented) is deficient if |N(S)| \u3c |S|. A matching M with vertex set U is k-suitable if G − U has no deficient set of size less than k. Define the extremal function fk (G) to be the largest integer r such that every k-suitable matching in G with at most r edges extends to a perfect matching. Let G(2m)d be the d-fold Cartesian product of the cycle C2m,wherem ≥ 2. We extend results of Vandenbussche and West by showing that for any integers k and d such that (Formula presented), except when m =2 and d =1
Extremal combinatorics is a central theme of discrete mathematics. It deals with the problems of fin...
AbstractFor a graph G, let D(G) be the family of strong orientations of G. Define d⇀(G)=min{d(D)/D∈D...
A matching in a graph is a set of pairwise nonadjacent edges, a k-factor is a k-regular spanning sub...
On the one hand a 1-matching or simply a matching of a graph G=(V,E) is a set of pairwise non incide...
AbstractA graph G with at least 2n+2 vertices is said to be n-extendable if every set of n disjoint ...
AbstractGallai and Edmonds independently obtained a canonical decomposition of graphs in terms of th...
Gallai and Edmonds independently obtained a canonical decomposition of graphs in terms of their ma_....
AbstractProposed as a general framework, Liu and Yu [Generalization of matching extensions in graphs...
We define as extensible a graph G such that for every pair u,v of non adjacent vertices it is possib...
Lexicographic product G ? H of two graphs G and H has vertex set V(G) X V(H) and two vertices (u1,v1...
AbstractMatching extendability is significant in graph theory and its applications. The basic notion...
AbstractProposing them as a general framework, Liu and Yu (2001) [6] introduced (n,k,d)-graphs to un...
AbstractA graph G of even order is said to be k-extendable if every matching of size k in G can be e...
This dissertation answers several questions in extremal graph theory, each concerning the maximum or...
AbstractLet m(G) denote the number of vertices covered by a maximum matching in a graph G. We introd...
Extremal combinatorics is a central theme of discrete mathematics. It deals with the problems of fin...
AbstractFor a graph G, let D(G) be the family of strong orientations of G. Define d⇀(G)=min{d(D)/D∈D...
A matching in a graph is a set of pairwise nonadjacent edges, a k-factor is a k-regular spanning sub...
On the one hand a 1-matching or simply a matching of a graph G=(V,E) is a set of pairwise non incide...
AbstractA graph G with at least 2n+2 vertices is said to be n-extendable if every set of n disjoint ...
AbstractGallai and Edmonds independently obtained a canonical decomposition of graphs in terms of th...
Gallai and Edmonds independently obtained a canonical decomposition of graphs in terms of their ma_....
AbstractProposed as a general framework, Liu and Yu [Generalization of matching extensions in graphs...
We define as extensible a graph G such that for every pair u,v of non adjacent vertices it is possib...
Lexicographic product G ? H of two graphs G and H has vertex set V(G) X V(H) and two vertices (u1,v1...
AbstractMatching extendability is significant in graph theory and its applications. The basic notion...
AbstractProposing them as a general framework, Liu and Yu (2001) [6] introduced (n,k,d)-graphs to un...
AbstractA graph G of even order is said to be k-extendable if every matching of size k in G can be e...
This dissertation answers several questions in extremal graph theory, each concerning the maximum or...
AbstractLet m(G) denote the number of vertices covered by a maximum matching in a graph G. We introd...
Extremal combinatorics is a central theme of discrete mathematics. It deals with the problems of fin...
AbstractFor a graph G, let D(G) be the family of strong orientations of G. Define d⇀(G)=min{d(D)/D∈D...
A matching in a graph is a set of pairwise nonadjacent edges, a k-factor is a k-regular spanning sub...