آمار
| تعداد نشریات | 50 |
| تعداد شمارهها | 2,172 |
| تعداد مقالات | 20,093 |
| تعداد مشاهده مقاله | 23,671,249 |
| تعداد دریافت فایل اصل مقاله | 21,748,618 |
Line intersection graphs of ideals of a poset | ||
| Journal of New Researches in Mathematics | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 04 اردیبهشت 1402 | ||
| نوع مقاله: research paper | ||
| شناسه دیجیتال (DOI): 10.30495/jnrm.2023.70229.2342 | ||
| نویسنده | ||
Soheila Khojasteh 
| ||
| Department of Mathematics, Lahijan Branch, Islamic Azad University, Lahijan, Iran | ||
| چکیده | ||
| Let (P,≤) be an atomic poset with the least element 0. The intersection graph of ideals of P denoted by G(P), is defined to be a graph whose vertices are all non-trivial ideals of P and two distinct vertices I and J are adjacent if and only if I∩J≠{0}. The complement of G(P) is denoted by Γ(P) Also, the .line graph of a graph G is denoted by L(G), is a graph whose vertex set is equal to the edge set of G, and two distinct vertices of L(G) are adjacent if and only if their corresponding edges are incident in G In this paper, we .determine all posets P for which G(P) or Γ(P) is a line graph. We prove that Γ(P) is a line graph if and only if |Atom(P)|=1 or Atom(P)={a_1,a_2 } such that |{a_1 }^u\〖\{a_2}〗^u |, |{a_2 }^u\\{a_1 }^u |≤2 or |Atom(P)|=3 with P=Atom(P)∪{0} or |Atom(P)|=3 and there exists natural number say n such that P= Atom(P)∪{0}∪{b_1,…,b_n }, and for every a∈Atom(P),{b_1,…,b_n }⊆{a}^u. | ||
| کلیدواژهها | ||
| poset؛ intersection graph؛ complement of intersection graph؛ line graph | ||
|
آمار تعداد مشاهده مقاله: 106 |
||
