On the Intersection Graphs Associeted to Posets

On the Intersection Graphs Associeted to Posets

Let (P, ≤) be a poset with the least element 0. The intersection graph of ideals of P, denoted by G(P), is a graph whose vertices are all nontrivial ideals of P and two distinct vertices I and J are adjacent if and only if I ∩ J ≠ {0}. In this paper, we study the planarity and outerplanarity of the...

Descripció completa

Dades bibliogràfiques
Autors principals:	Afkhami M., Khashyarmanesh K., Shahsavar F.
Format:	Article
Idioma:	English
Publicat:	University of Zielona Góra 2020-06-01
Col·lecció:	Discussiones Mathematicae - General Algebra and Applications
Matèries:	poset intersection graph split graph planar graph outerplanar graph 05c10 06a07
Accés en línia:	https://doi.org/10.7151/dmgaa.1322

Ítems similars

The Cayley Sum Graph of Ideals of a Lattice
per: Afkhami Mojgan, et al.
Publicat: (2020-12-01)

On the Planarity of Generalized Line Graphs
per: Khawlah H. Alhulwah, et al.
Publicat: (2019-03-01)

On Another Class of Strongly Perfect Graphs
per: Neha Kansal, et al.
Publicat: (2022-06-01)

Double domination in maximal outerplanar graphs
per: Zhuang Wei, et al.
Publicat: (2022-10-01)

The Planar Index and Outerplanar Index of Some Graphs Associated to Commutative Rings
per: Barati Zahra, et al.
Publicat: (2019-06-01)

A Note on the Fair Domination Number in Outerplanar Graphs
per: Hajian Majid, et al.
Publicat: (2020-11-01)

On the planarity of line Mycielskian graph of a graph
per: Keerthi G. Mirajkar, et al.
Publicat: (2020-06-01)

Light Graphs In Planar Graphs Of Large Girth
per: Hudák Peter, et al.
Publicat: (2016-02-01)

A note on zero-divisor graph of amalgamated duplication of a ring along an ideal
per: A. Mallika, et al.
Publicat: (2017-04-01)

Eulerian and pancyclic zero-divisor graphs of ordered sets
per: Nilesh Khandekar, et al.
Publicat: (2024-09-01)

Fuzzy Outerplanar Graphs and Its Applications
per: Deivanai Jaisankar, et al.
Publicat: (2024-09-01)

On An Extremal Problem In The Class Of Bipartite 1-Planar Graphs
per: Czap Július, et al.
Publicat: (2016-02-01)

On Order Prime Divisor Graphs of Finite Groups
per: Sen Mridul K., et al.
Publicat: (2021-11-01)

Regularity and Planarity of Token Graphs
per: Carballosa Walter, et al.
Publicat: (2017-08-01)

Equivalent Forms for a Poset to Be Modular Poset
per: Sundarayya P., et al.
Publicat: (2021-05-01)

On the metric dimension of Cayley graphs
per: Afsaneh Rezaei, et al.
Publicat: (2022-05-01)

On Perfectness of Intersection Graph of Ideals of ℤn
per: Das Angsuman
Publicat: (2017-12-01)

Construction of Barnette graphs whose large subgraphs are non-Hamiltonian
per: Pirzada S., et al.
Publicat: (2019-12-01)

Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
per: Badawi Ayman, et al.
Publicat: (2020-12-01)

Star Coloring Outerplanar Bipartite Graphs
per: Ramamurthi Radhika, et al.
Publicat: (2019-11-01)

k-Intersection Graph of a Finite Set
per: Fahimeh Esmaeeli, et al.
Publicat: (2019-12-01)

Complexity of domination in triangulated plane graphs
per: Pálvölgyi Dömötör
Publicat: (2019-12-01)

Non-1-Planarity of Lexicographic Products of Graphs
per: Matsumoto Naoki, et al.
Publicat: (2021-11-01)

On the existence of tripartite graphs and n-partite graphs
per: Guo Jiyun, et al.
Publicat: (2024-12-01)

The non-commuting graph of a non-central hypergroup
per: Iranmanesh Mahdiyeh, et al.
Publicat: (2019-09-01)

Gromov hyperbolicity of planar graphs
per: Cantón Alicia, et al.
Publicat: (2013-10-01)

On k-edge-magic labelings of maximal outerplanar graphs
per: Gee-Choon Lau, et al.
Publicat: (2015-07-01)

Strong Chromatic Index of Outerplanar Graphs
per: Ying Wang, et al.
Publicat: (2022-04-01)

Regular Schur labeled skew shape posets and their 0-Hecke modules
per: Young-Hun Kim, et al.
Publicat: (2024-01-01)

Characterization and recognition of edge intersection graphs of 3-chromatic hypergraphs with multiplicity at most than two in the class of split graphs
per: Tatiana V. Lubasheva, et al.
Publicat: (2018-02-01)

On edge-intersection graphs of k-bend paths in grids
per: Therese Biedl, et al.
Publicat: (2010-01-01)

The Bipartite-Splittance of a Bipartite Graph
per: Yin Jian-Hua, et al.
Publicat: (2019-02-01)

Path-Neighborhood Graphs
per: Laskar R.C., et al.
Publicat: (2013-09-01)

List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles
per: Yanping Yang, et al.
Publicat: (2021-06-01)

On hamiltonicity of uniform random intersection graphs
per: Mindaugas Bloznelis, et al.
Publicat: (2010-12-01)

On the intersection power graph of a finite group
per: Sudip Bera
Publicat: (2018-04-01)

Tractabilities and Intractabilities on Geometric Intersection Graphs
per: Ryuhei Uehara
Publicat: (2013-01-01)

A note on nearly Platonic graphs with connectivity one
per: Dalibor Froncek, et al.
Publicat: (2021-04-01)

Some properties of comaximal ideal graph of a commutative ring
per: Mehrdad Azadi, et al.
Publicat: (2017-03-01)

List Star Edge-Coloring of Subcubic Graphs
per: Kerdjoudj Samia, et al.
Publicat: (2018-11-01)