The cardinality of the largest matching in a graph G , denoted by α ′ ( G ) , is referred to as the upper matching number of G . The lower matching number i ′ ( G ) is defined as the cardinality of the smallest maximal matching in G . We introduce the concept of the common matching number of a graph G , denoted by α c ′ ( G ) , which is the largest integer k such that every edge in G belongs to a matching that contains at least k edges. In this paper, we explore the relationships between the parameters i ′ ( G ) , α c ′ ( G ) , and α ′ ( G ) . In particular, we demonstrate that the difference between α c ′ ( G ) and i ′ ( G ) can be arbitrarily large, while the difference between α ′ ( G ) and α c ′ ( G ) can at most be one. Additionally, we characterize the trees T for which i ′ ( T ) = α c ′ ( T ) , as well as the trees T for which α c ′ ( T ) = α ′ ( T ) .

The cardinality of a largest matching of G, denoted by α'(G), is called the upper matching number of G. The lower matching number i'(G) of a graph G is the cardinality of a smallest maximal matching of G. We introduce the concept of the common edge independence number of a graph G, denoted by α'c(G), is the largest integer k such that every edge of G belongs to a matching that has at least k edges. For any graph G, the relations between above parameters are given by the chain of inequalities i'(G) ≤ α'c(G) ≤ α'(G). We study relations between this three parameters, in particular we show that the difference between α'c(G) and i'(G) can be arbitrarily large while α'(G) and α'c(G) may differ by at most one. We also characterize the trees T for which i'(T) = α'c(T), and the trees T for which α'c(T) = α'(T).

Abstract For a given graphical invariant π, a sequence (ao, a1,…, an) of positive integers is said to be π‐feasible if there exists a graph G with distinguished vertices ν1, ν2,…, νn such that π(G) = ao and π(G −ν1 −ν2 −…−νi) = ai for i = 1, 2,…,n. In this paper, we investigate π‐feasible sequences for the irredundance, domination, and independence numbers of a graph.