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 条
  • [1] ON A CLASS OF PSEUDO-SYMMETRIC NUMERICAL SEMIGROUPS
    Ilhan, Sedat
    Suer, Meral
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2011, 20 (02): : 225 - 230
  • [2] Symmetric polynomials associated with numerical semigroups
    Fel, Leonid G.
    DISCRETE MATHEMATICS LETTERS, 2021, 5 : 56 - 62
  • [3] Pseudo-symmetric numerical semigroups with three generators
    Rosales, JC
    García-Sánchez, PA
    JOURNAL OF ALGEBRA, 2005, 291 (01) : 46 - 54
  • [4] Numerical semigroups II: Pseudo-symmetric AA-semigroups
    Garcia-Marco, Ignacio
    Alfonsin, Jorge L. Ramirez
    Rodseth, Oystein J.
    JOURNAL OF ALGEBRA, 2017, 470 : 484 - 498
  • [5] On chromatic symmetric homology and planarity of graphs
    Ciliberti, Azzurra
    Moci, Luca
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01): : 1 - 11
  • [6] SYMMETRIC AND PSEUDO-SYMMETRIC NUMERICAL SEMIGROUPS VIA YOUNG DIAGRAMS AND THEIR SEMIGROUP RINGS
    Suer, Meral
    Yesil, Mehmet
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2021, 58 (06) : 1367 - 1383
  • [7] On symmetric numerical semigroups
    Rosales, JC
    JOURNAL OF ALGEBRA, 1996, 182 (02) : 422 - 434
  • [8] On bounds for the atom bond sum connectivity index of graphs associated with symmetric numerical semigroups
    Wang, Ying
    Shahzadi, Anam
    Binyamin, Muhammad Ahsan
    Mehtab, Maria
    Tchier, Fairouz
    Aslam, Adnan
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024,
  • [9] ON SYMMETRIC BUT NOT CYCLOTOMIC NUMERICAL SEMIGROUPS
    Sawhney, Mehtaab
    Stoner, David
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1296 - 1304
  • [10] Almost symmetric numerical semigroups
    Herzog, Juergen
    Watanabe, Kei-ichi
    SEMIGROUP FORUM, 2019, 98 (03) : 589 - 630