Abstract
A dominating set of a graph G is a set D ⊆ V (G) such that every vertex of G is either in D or is adjacent to a vertex in D. The domination number of G, γ(G), is the minimum order of a dominating set. The domination number has become an interesting research study on several kinds of graphs, and there are many papers related to this parameter and several variants of it. In this paper, we prove that any simple graph G with no isolated vertices satisfies γ(G) ≤ ν2(G) − 1, where ν2(G) is the maximum order of a subset R of edges of G such that any three edges from R do not have the same incident vertex. This new parameter is called the 2-degree-packing of G and it is studied in a more general context but with a different name as 2-packing number, see Araujo-Pardo et al. [Util. Math. 105 (2017) 317–336]. Also, in this paper, we give a characterization of simple connected graphs G satisfying γ(G) = ν2(G) − 1.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
