Private neighbors, perfect codes and their relation with the $\mathtt{v}$-number of closed neighborhood ideals
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913009118478336 |
|---|---|
| author | Jaramillo-Velez, Delio López, Hiram H. San-José, Rodrigo |
| author_facet | Jaramillo-Velez, Delio López, Hiram H. San-José, Rodrigo |
| contents | In this work, we investigate the connections between dominating sets, private neighbors, and perfect codes in graphs, and their relationships with commutative algebra. In particular, we estimate the $\mathtt{v}$-number of closed neighborhood ideals in terms of minimal dominating sets and private neighbors. We show how the $\mathtt{v}$-number is related to other graph invariants, such as the cover number, domination number, and matching number. Moreover, we explore the relation with the Castelnuovo-Mumford regularity, proving that the $\mathtt{v}$-number is a lower bound for the regularity of bipartite, very well-covered, and chordal graphs. Finally, drawing from the relation between efficient dominating set and perfect codes, we use the redundancy of Hamming codes to present lower and upper bounds for the $\mathtt{v}$-number of some special family of graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_28247 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Private neighbors, perfect codes and their relation with the $\mathtt{v}$-number of closed neighborhood ideals Jaramillo-Velez, Delio López, Hiram H. San-José, Rodrigo Commutative Algebra Combinatorics Primary 05E40, 05C69, Secondary 94B05 In this work, we investigate the connections between dominating sets, private neighbors, and perfect codes in graphs, and their relationships with commutative algebra. In particular, we estimate the $\mathtt{v}$-number of closed neighborhood ideals in terms of minimal dominating sets and private neighbors. We show how the $\mathtt{v}$-number is related to other graph invariants, such as the cover number, domination number, and matching number. Moreover, we explore the relation with the Castelnuovo-Mumford regularity, proving that the $\mathtt{v}$-number is a lower bound for the regularity of bipartite, very well-covered, and chordal graphs. Finally, drawing from the relation between efficient dominating set and perfect codes, we use the redundancy of Hamming codes to present lower and upper bounds for the $\mathtt{v}$-number of some special family of graphs. |
| title | Private neighbors, perfect codes and their relation with the $\mathtt{v}$-number of closed neighborhood ideals |
| topic | Commutative Algebra Combinatorics Primary 05E40, 05C69, Secondary 94B05 |
| url | https://arxiv.org/abs/2603.28247 |