On the Planarity of Graphs Associated with Symmetric and Pseudo Symmetric Numerical Semigroups

被引:5
|
作者
Rao, Yongsheng [1 ]
Binyamin, Muhammad Ahsan [2 ]
Aslam, Adnan [3 ]
Mehtab, Maria [2 ]
Fazal, Shazia [2 ]
机构
[1] Guangzhou Univ, Inst Comp Sci & Technol, Guangzhou 510006, Peoples R China
[2] GC Univ, Dept Math, Faisalabad 38000, Pakistan
[3] Univ Engn & Technol, Dept Nat Sci & Humanities, Lahore 54000, Pakistan
基金
中国国家自然科学基金;
关键词
numerical semigroup; Frobenius number; genus; clique number; planarity; ZERO-DIVISOR GRAPH; ARBITRARY MULTIPLICITY;
D O I
10.3390/math11071681
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let S(m,e) be a class of numerical semigroups with multiplicity m and embedding dimension e. We call a graph G(S) an S(m,e)-graph if there exists a numerical semigroup S?S(m,e) with V(G(S))={x: x ? g (S)} and E(G(S)) = {xy?x+y?s}, where g(S) denotes the gap set of S. The aim of this article is to discuss the planarity of S(m,e)-graphs for some cases where S is an irreducible numerical semigroup.
引用
收藏
页数:11
相关论文
共 50 条