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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Afkhami M., Khashyarmanesh K., Shahsavar F.
Formáid:	Alt
Teanga:	English
Foilsithe / Cruthaithe:	University of Zielona Góra 2020-06-01
Sraith:	Discussiones Mathematicae - General Algebra and Applications
Ábhair:	poset intersection graph split graph planar graph outerplanar graph 05c10 06a07
Rochtain ar líne:	https://doi.org/10.7151/dmgaa.1322

Míreanna comhchosúla

The Cayley Sum Graph of Ideals of a Lattice
de réir: Afkhami Mojgan, et al.
Foilsithe / Cruthaithe: (2020-12-01)

On the Planarity of Generalized Line Graphs
de réir: Khawlah H. Alhulwah, et al.
Foilsithe / Cruthaithe: (2019-03-01)

On Another Class of Strongly Perfect Graphs
de réir: Neha Kansal, et al.
Foilsithe / Cruthaithe: (2022-06-01)

Double domination in maximal outerplanar graphs
de réir: Zhuang Wei, et al.
Foilsithe / Cruthaithe: (2022-10-01)

The Planar Index and Outerplanar Index of Some Graphs Associated to Commutative Rings
de réir: Barati Zahra, et al.
Foilsithe / Cruthaithe: (2019-06-01)

A Note on the Fair Domination Number in Outerplanar Graphs
de réir: Hajian Majid, et al.
Foilsithe / Cruthaithe: (2020-11-01)

On the planarity of line Mycielskian graph of a graph
de réir: Keerthi G. Mirajkar, et al.
Foilsithe / Cruthaithe: (2020-06-01)

Light Graphs In Planar Graphs Of Large Girth
de réir: Hudák Peter, et al.
Foilsithe / Cruthaithe: (2016-02-01)

A note on zero-divisor graph of amalgamated duplication of a ring along an ideal
de réir: A. Mallika, et al.
Foilsithe / Cruthaithe: (2017-04-01)

Eulerian and pancyclic zero-divisor graphs of ordered sets
de réir: Nilesh Khandekar, et al.
Foilsithe / Cruthaithe: (2024-09-01)

Fuzzy Outerplanar Graphs and Its Applications
de réir: Deivanai Jaisankar, et al.
Foilsithe / Cruthaithe: (2024-09-01)

On An Extremal Problem In The Class Of Bipartite 1-Planar Graphs
de réir: Czap Július, et al.
Foilsithe / Cruthaithe: (2016-02-01)

On Order Prime Divisor Graphs of Finite Groups
de réir: Sen Mridul K., et al.
Foilsithe / Cruthaithe: (2021-11-01)

Regularity and Planarity of Token Graphs
de réir: Carballosa Walter, et al.
Foilsithe / Cruthaithe: (2017-08-01)

Equivalent Forms for a Poset to Be Modular Poset
de réir: Sundarayya P., et al.
Foilsithe / Cruthaithe: (2021-05-01)

On the metric dimension of Cayley graphs
de réir: Afsaneh Rezaei, et al.
Foilsithe / Cruthaithe: (2022-05-01)

On Perfectness of Intersection Graph of Ideals of ℤn
de réir: Das Angsuman
Foilsithe / Cruthaithe: (2017-12-01)

Construction of Barnette graphs whose large subgraphs are non-Hamiltonian
de réir: Pirzada S., et al.
Foilsithe / Cruthaithe: (2019-12-01)

Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
de réir: Badawi Ayman, et al.
Foilsithe / Cruthaithe: (2020-12-01)

Star Coloring Outerplanar Bipartite Graphs
de réir: Ramamurthi Radhika, et al.
Foilsithe / Cruthaithe: (2019-11-01)

k-Intersection Graph of a Finite Set
de réir: Fahimeh Esmaeeli, et al.
Foilsithe / Cruthaithe: (2019-12-01)

Complexity of domination in triangulated plane graphs
de réir: Pálvölgyi Dömötör
Foilsithe / Cruthaithe: (2019-12-01)

Non-1-Planarity of Lexicographic Products of Graphs
de réir: Matsumoto Naoki, et al.
Foilsithe / Cruthaithe: (2021-11-01)

On the existence of tripartite graphs and n-partite graphs
de réir: Guo Jiyun, et al.
Foilsithe / Cruthaithe: (2024-12-01)

The non-commuting graph of a non-central hypergroup
de réir: Iranmanesh Mahdiyeh, et al.
Foilsithe / Cruthaithe: (2019-09-01)

Gromov hyperbolicity of planar graphs
de réir: Cantón Alicia, et al.
Foilsithe / Cruthaithe: (2013-10-01)

On k-edge-magic labelings of maximal outerplanar graphs
de réir: Gee-Choon Lau, et al.
Foilsithe / Cruthaithe: (2015-07-01)

Strong Chromatic Index of Outerplanar Graphs
de réir: Ying Wang, et al.
Foilsithe / Cruthaithe: (2022-04-01)

Regular Schur labeled skew shape posets and their 0-Hecke modules
de réir: Young-Hun Kim, et al.
Foilsithe / Cruthaithe: (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
de réir: Tatiana V. Lubasheva, et al.
Foilsithe / Cruthaithe: (2018-02-01)

On edge-intersection graphs of k-bend paths in grids
de réir: Therese Biedl, et al.
Foilsithe / Cruthaithe: (2010-01-01)

The Bipartite-Splittance of a Bipartite Graph
de réir: Yin Jian-Hua, et al.
Foilsithe / Cruthaithe: (2019-02-01)

Path-Neighborhood Graphs
de réir: Laskar R.C., et al.
Foilsithe / Cruthaithe: (2013-09-01)

List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles
de réir: Yanping Yang, et al.
Foilsithe / Cruthaithe: (2021-06-01)

On hamiltonicity of uniform random intersection graphs
de réir: Mindaugas Bloznelis, et al.
Foilsithe / Cruthaithe: (2010-12-01)

On the intersection power graph of a finite group
de réir: Sudip Bera
Foilsithe / Cruthaithe: (2018-04-01)

Tractabilities and Intractabilities on Geometric Intersection Graphs
de réir: Ryuhei Uehara
Foilsithe / Cruthaithe: (2013-01-01)

A note on nearly Platonic graphs with connectivity one
de réir: Dalibor Froncek, et al.
Foilsithe / Cruthaithe: (2021-04-01)

Some properties of comaximal ideal graph of a commutative ring
de réir: Mehrdad Azadi, et al.
Foilsithe / Cruthaithe: (2017-03-01)

List Star Edge-Coloring of Subcubic Graphs
de réir: Kerdjoudj Samia, et al.
Foilsithe / Cruthaithe: (2018-11-01)