Authors: M Afkhami Z Barati K Khashyarmanesh
Publish Date: 2012/05/08
Volume: 137, Issue: 1-2, Pages: 27-35
Abstract
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 xy ℓ =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
Keywords: