English

On convergence structures in graphs

Combinatorics 2026-03-17 v3 General Topology

Abstract

A closure operator on a set XX is a function cl:(X)(X)\operatorname{cl}: \wp(X) \to \wp(X) satisfying, for all A,BXA, B \subseteq X, the following properties: extensivity, Acl(A)A \subseteq \operatorname{cl}(A); monotonicity, which states that if ABA \subseteq B then cl(A)cl(B)\operatorname{cl}(A) \subseteq \operatorname{cl}(B); and preservation of unions, cl(AB)=cl(A)cl(B)\operatorname{cl}(A \cup B) = \operatorname{cl}(A) \cup \operatorname{cl}(B). Every graph GG naturally carries such an operator on its vertex set by assigning to each subset AV(G)A \subseteq V(G) the set cl(A)=AN(A)\operatorname{cl}(A) = A \cup N(A), where N(A)N(A) denotes the vertices adjacent to a vertex in AA. Since closure operators and pretopological spaces are equivalent notions, this operator induces a canonical convergence structure on V(G)V(G). We describe this convergence in terms of nets and relate combinatorial properties of the graph to convergence-theoretic ones.

Keywords

Cite

@article{arxiv.2510.06336,
  title  = {On convergence structures in graphs},
  author = {Paulo Magalhães Junior and Renan Maneli Mezabarba and Rodrigo Santos Monteiro},
  journal= {arXiv preprint arXiv:2510.06336},
  year   = {2026}
}
R2 v1 2026-07-01T06:22:25.518Z