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

书目详细资料
Main Authors:	Afkhami M., Khashyarmanesh K., Shahsavar F.
格式:	文件
语言:	English
出版:	University of Zielona Góra 2020-06-01
丛编:	Discussiones Mathematicae - General Algebra and Applications
主题:	poset intersection graph split graph planar graph outerplanar graph 05c10 06a07
在线阅读:	https://doi.org/10.7151/dmgaa.1322

相似书籍

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

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

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

Double domination in maximal outerplanar graphs
由: Zhuang Wei, et al.
出版: (2022-10-01)

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

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

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

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

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

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

Fuzzy Outerplanar Graphs and Its Applications
由: Deivanai Jaisankar, et al.
出版: (2024-09-01)

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

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

Regularity and Planarity of Token Graphs
由: Carballosa Walter, et al.
出版: (2017-08-01)

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

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

On Perfectness of Intersection Graph of Ideals of ℤn
由: Das Angsuman
出版: (2017-12-01)

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

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

Star Coloring Outerplanar Bipartite Graphs
由: Ramamurthi Radhika, et al.
出版: (2019-11-01)

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

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

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

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

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

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

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

Strong Chromatic Index of Outerplanar Graphs
由: Ying Wang, et al.
出版: (2022-04-01)

Regular Schur labeled skew shape posets and their 0-Hecke modules
由: Young-Hun Kim, et al.
出版: (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
由: Tatiana V. Lubasheva, et al.
出版: (2018-02-01)

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

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

Path-Neighborhood Graphs
由: Laskar R.C., et al.
出版: (2013-09-01)

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

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

On the intersection power graph of a finite group
由: Sudip Bera
出版: (2018-04-01)

Tractabilities and Intractabilities on Geometric Intersection Graphs
由: Ryuhei Uehara
出版: (2013-01-01)

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

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

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