Planar zero divisor graphs of partially ordered sets

被引：0
|
作者：
M. Afkhami
Z. Barati
K. Khashyarmanesh
机构：
[1] University of Neyshabur,Department of Mathematics
[2] Ferdowsi University of Mashhad,Department of Pure Mathematics
来源：
Acta Mathematica Hungarica | 2012年 / 137卷
关键词：
partially ordered set; planar graph; zero divisor graph; 05C10; 06A07;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We associate a graph G∗(P) to a partially ordered set (poset, briefly) with the least element 0, as an undirected graph with vertex set P∗=P∖{0} and, for two distinct vertices x and y, x is adjacent to y in G∗(P) if and only if {x,y}ℓ={0}, where, for a subset S of P, Sℓ is the set of all elements x∈P with x≦s for all s∈S. We study some basic properties of G∗(P). Also, we completely investigate the planarity of G∗(P).
引用
收藏
页码：27 / 35
页数：8
相关论文
共 50 条
12345