English

Classification of Planar Graphs Associated to the Ideal of the Numerical Semigroup

Commutative Algebra 2020-12-21 v1 Combinatorics

Abstract

Let Λ\Lambda be a numerical semigroup and IΛI\subset \Lambda be an ideal of Λ\Lambda. The graph GI(Λ)G_I(\Lambda) assigned to an ideal II of Λ\Lambda is a graph with elements of (ΛI)(\Lambda \setminus I)^* as vertices and any two vertices x,yx,y are adjacent if and only if x+yIx+y \in I. In this paper we give a complete characterization (up to isomorphism ) of the graph GI(Λ)G_I(\Lambda) to be planar, where II is an irreducible ideal of Λ\Lambda. This will finally characterize non planar graphs GI(Λ)G_I(\Lambda) corresponding to irreducible ideal II.

Keywords

Cite

@article{arxiv.2012.10434,
  title  = {Classification of Planar Graphs Associated to the Ideal of the Numerical Semigroup},
  author = {Muhammad Ahsan Binyamin and Wajid Ali and Adnan Aslam and Hasan Mahmood},
  journal= {arXiv preprint arXiv:2012.10434},
  year   = {2020}
}