Dominating ideals and closed neighborhood ideals of graphs

Mehrdad Nasernejad, Ayesha Asloob Qureshi, Somayeh Bandari, Asli Musapasaouglu

Published: 2021-07-13 | Updated: 2022-06-16

Comments: Accepted in the Mediterranean Journal of Mathematics Lemma 2.5, Corollary 2.6, Corollary 2.8, Lemma 2.18, Corollary 2.19, and Corollary 2.20. arXiv admin note: text overlap with arXiv:2106.10219

Note:

DOI: 10.1007/s00009-022-02107-1

graph tree

# BIB PDF ARXIV

Abstract

We study the closed neighborhood ideals and the dominating ideals of graphs, in particular, of trees and cycles. We prove that the closed neighborhood ideals and the dominating ideals of trees are normally torsion-free. The closed neighborhood ideals and the dominating ideals of cycles fail to be normally torsion-free. However, we prove that the closed neighborhood ideals of cycles admit the (strong) persistence property and the dominating ideals of cycles are nearly normally torsion-free.

arXiv++ Combinatorics

Dominating ideals and closed neighborhood ideals of graphs

Abstract

BibTeX