{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:00Z","timestamp":1740144480433,"version":"3.37.3"},"reference-count":13,"publisher":"EDP Sciences","issue":"1","license":[{"start":{"date-parts":[[2024,3,4]],"date-time":"2024-03-04T00:00:00Z","timestamp":1709510400000},"content-version":"vor","delay-in-days":63,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2023,12,2]]},"published-print":{"date-parts":[[2024,1]]},"abstract":"A dominating set of a graph G<\/jats:italic> is a set D<\/jats:italic> \u2286<\/jats:italic> V<\/jats:italic> (G<\/jats:italic>) such that every vertex of G<\/jats:italic> is either in D<\/jats:italic> or is adjacent to a vertex in D<\/jats:italic>. The domination number of G<\/jats:italic>, \u03b3<\/jats:italic>(G<\/jats:italic>), 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<\/jats:italic> with no isolated vertices satisfies \u03b3<\/jats:italic>(G<\/jats:italic>) \u2264<\/jats:italic> \u03bd<\/jats:italic>2<\/jats:sub>(G<\/jats:italic>) \u2212<\/jats:italic> 1, where \u03bd<\/jats:italic>2<\/jats:sub>(G<\/jats:italic>) is the maximum order of a subset R<\/jats:italic> of edges of G<\/jats:italic> such that any three edges from R<\/jats:italic> do not have the same incident vertex. This new parameter is called the 2-degree-packing of G<\/jats:italic> and it is studied in a more general context but with a different name as 2-packing number, see Araujo-Pardo et al<\/jats:italic>. [Util. Math<\/jats:italic>. 105<\/jats:bold> (2017) 317\u2013336]. Also, in this paper, we give a characterization of simple connected graphs G<\/jats:italic> satisfying \u03b3<\/jats:italic>(G<\/jats:italic>) = \u03bd<\/jats:italic>2<\/jats:sub>(G<\/jats:italic>) \u2212<\/jats:italic> 1.<\/jats:p>","DOI":"10.1051\/ro\/2023188","type":"journal-article","created":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T20:06:57Z","timestamp":1701720417000},"page":"1005-1010","source":"Crossref","is-referenced-by-count":0,"title":["On domination and 2-degree-packing numbers in graphs"],"prefix":"10.1051","volume":"58","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1602-2872","authenticated-orcid":false,"given":"Adri\u00e1n","family":"V\u00e1zquez-\u00c1vila","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2024,3,4]]},"reference":[{"key":"R1","first-page":"61","volume":"3","author":"Alfaro","year":"2020","journal-title":"Discrete Math. Lett"},{"key":"R2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/j.akcej.2019.03.014","volume":"17","author":"Alfaro","year":"2020","journal-title":"AKCE J. Graphs Comb"},{"key":"R3","unstructured":"Alfaro C., Rubio-Montiel C. and V\u00e1zquez-\u00c1vila A., Covering and 2-degree-packing number in graphs. Open J. Discrete Appl. Math. Accepted (2023)."},{"key":"R4","first-page":"317","volume":"105","author":"Araujo-Pardo","year":"2017","journal-title":"Util. Math"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"Bondy J.A., Graph Theory with Applications. Elsevier Science Ltd., Oxford, UK (1976).","DOI":"10.1007\/978-1-349-03521-2"},{"key":"R6","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/S0012-365X(98)00103-4","volume":"191","author":"Randerath","year":"1998","journal-title":"Discrete Math"},{"key":"R7","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0012-365X(91)90316-T","volume":"96","author":"Topp","year":"1991","journal-title":"Discrete Math"},{"key":"R8","first-page":"310","volume":"19","author":"V\u00e1zquez-\u00c1vila","year":"2019","journal-title":"Appl. Math. E-Notes"},{"key":"R9","doi-asserted-by":"crossref","first-page":"1931","DOI":"10.1080\/09720529.2021.1877407","volume":"25","author":"V\u00e1zquez-\u00c1vila","year":"2022","journal-title":"J. Discrete Math. Sci. Cryptogr"},{"key":"R10","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/s40590-021-00374-8","volume":"27","author":"V\u00e1zquez-\u00c1vila","year":"2022","journal-title":"Bol. Soc. Mat. Mex"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"V\u00e1zquez-\u00c1vila A., On domination and 2-packing numbers in intersecting linear systems. Submitted (2023).","DOI":"10.2139\/ssrn.4460748"},{"key":"R12","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0166-218X(94)90110-4","volume":"51","author":"Volkmann","year":"1994","journal-title":"Discrete Appl. Math"},{"key":"R13","first-page":"803","volume":"35","author":"Wu","year":"2012","journal-title":"Bull. Malays. Math. Sci. Soc"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023188\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,4]],"date-time":"2024-03-04T08:58:12Z","timestamp":1709542692000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023188"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1]]},"references-count":13,"journal-issue":{"issue":"1"},"alternative-id":["ro230441"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2023188","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"2804-7303"}],"subject":[],"published":{"date-parts":[[2024,1]]}}}