On the planar, outer planar, cut vertices and end-regular comaximal graph of lattices

被引：2
|
作者：
Afkhami, Mojgan [1 ]
Khashyarmanesh, Kazem [2 ]
Shahsavar, Faeze [2 ]
机构：
[1] Univ Neyshabur, Dept Math, Neyshabur, Iran
[2] Ferdowsi Univ Mashhad, Dept Pure Math, Mashhad, Iran
来源：
PUBLICATIONES MATHEMATICAE-DEBRECEN | 2015年 / 86卷 / 3-4期
关键词：
lattice; comaximal graph; cut vertex; planar graph; end-regular; CAYLEY-GRAPHS; DIVISOR GRAPH; ENDOMORPHISM;
D O I：
10.5486/PMD.2015.6066
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we determine the cut vertices in the comaximal graphs of lattices and study the lattices with end-regular comaximal graphs. Also, we investigate the comaximal graph of the product of two lattices. In particular, we determine all lattices with planar and outerplanar comaximal graphs.
引用
收藏
页码：295 / 312
页数：18
相关论文
共 38 条
  • [1] Cut vertices in comaximal graph of a commutative Artinian ring
    Kyuoomars Esmaili
    Karim Samei
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 340 - 343
  • [2] Cut vertices in comaximal graph of a commutative Artinian ring
    Esmaili, Kyuoomars
    Samei, Karim
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (02): : 340 - 343
  • [3] AN APPROACH TO CONSTRUCT AN END-REGULAR GRAPH
    LI WEIMIN
    AppliedMathematics:AJournalofChineseUniversities, 1998, (02) : 51 - 58
  • [4] An approach to construct an end-regular graph
    Weimin L.
    Applied Mathematics-A Journal of Chinese Universities, 1998, 13 (2) : 171 - 178
  • [5] PLANAR AND PROJECTIVE LINE GRAPHS OF COMAXIMAL GRAPHS OF LATTICES
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Parsapour, Atossa
    INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2014, 16 : 72 - 88
  • [6] Coincidences in numbers of graph vertices corresponding to regular planar hyperbolic mosaics
    Nemeth, Laszlo
    Szalay, Laszlo
    ANNALES MATHEMATICAE ET INFORMATICAE, 2014, 43 : 113 - 121
  • [7] Cut Vertices in Random Planar Maps
    Drmota, Michael
    Noy, Marc
    Stufler, Benedikt
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03):
  • [8] A planar hypohamiltonian graph with 48 vertices
    Zamfirescu, Carol T.
    Zamfirescu, Tudor I.
    JOURNAL OF GRAPH THEORY, 2007, 55 (04) : 338 - 342
  • [9] AN ALGORITHM FOR CONSTRUCTING A PLANAR LAYOUT OF A GRAPH WITH A REGULAR POLYGON AS OUTER FACE
    KOCAY, W
    PANTEL, C
    UTILITAS MATHEMATICA, 1995, 48 : 161 - 178
  • [10] On Regular Vertices of the Union of Planar Convex Objects
    Ezra, Esther
    Pach, Janos
    Sharir, Micha
    DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 41 (02) : 216 - 231
1234