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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Afkhami M., Khashyarmanesh K., Shahsavar F.
Định dạng:	Bài viết
Ngôn ngữ:	English
Được phát hành:	University of Zielona Góra 2020-06-01
Loạt:	Discussiones Mathematicae - General Algebra and Applications
Những chủ đề:	poset intersection graph split graph planar graph outerplanar graph 05c10 06a07
Truy cập trực tuyến:	https://doi.org/10.7151/dmgaa.1322

Những quyển sách tương tự

The Cayley Sum Graph of Ideals of a Lattice
Bằng: Afkhami Mojgan, et al.
Được phát hành: (2020-12-01)

On the Planarity of Generalized Line Graphs
Bằng: Khawlah H. Alhulwah, et al.
Được phát hành: (2019-03-01)

On Another Class of Strongly Perfect Graphs
Bằng: Neha Kansal, et al.
Được phát hành: (2022-06-01)

Double domination in maximal outerplanar graphs
Bằng: Zhuang Wei, et al.
Được phát hành: (2022-10-01)

The Planar Index and Outerplanar Index of Some Graphs Associated to Commutative Rings
Bằng: Barati Zahra, et al.
Được phát hành: (2019-06-01)

A Note on the Fair Domination Number in Outerplanar Graphs
Bằng: Hajian Majid, et al.
Được phát hành: (2020-11-01)

On the planarity of line Mycielskian graph of a graph
Bằng: Keerthi G. Mirajkar, et al.
Được phát hành: (2020-06-01)

Light Graphs In Planar Graphs Of Large Girth
Bằng: Hudák Peter, et al.
Được phát hành: (2016-02-01)

A note on zero-divisor graph of amalgamated duplication of a ring along an ideal
Bằng: A. Mallika, et al.
Được phát hành: (2017-04-01)

Eulerian and pancyclic zero-divisor graphs of ordered sets
Bằng: Nilesh Khandekar, et al.
Được phát hành: (2024-09-01)

Fuzzy Outerplanar Graphs and Its Applications
Bằng: Deivanai Jaisankar, et al.
Được phát hành: (2024-09-01)

On An Extremal Problem In The Class Of Bipartite 1-Planar Graphs
Bằng: Czap Július, et al.
Được phát hành: (2016-02-01)

On Order Prime Divisor Graphs of Finite Groups
Bằng: Sen Mridul K., et al.
Được phát hành: (2021-11-01)

Regularity and Planarity of Token Graphs
Bằng: Carballosa Walter, et al.
Được phát hành: (2017-08-01)

Equivalent Forms for a Poset to Be Modular Poset
Bằng: Sundarayya P., et al.
Được phát hành: (2021-05-01)

On the metric dimension of Cayley graphs
Bằng: Afsaneh Rezaei, et al.
Được phát hành: (2022-05-01)

On Perfectness of Intersection Graph of Ideals of ℤn
Bằng: Das Angsuman
Được phát hành: (2017-12-01)

Construction of Barnette graphs whose large subgraphs are non-Hamiltonian
Bằng: Pirzada S., et al.
Được phát hành: (2019-12-01)

Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
Bằng: Badawi Ayman, et al.
Được phát hành: (2020-12-01)

Star Coloring Outerplanar Bipartite Graphs
Bằng: Ramamurthi Radhika, et al.
Được phát hành: (2019-11-01)

k-Intersection Graph of a Finite Set
Bằng: Fahimeh Esmaeeli, et al.
Được phát hành: (2019-12-01)

Complexity of domination in triangulated plane graphs
Bằng: Pálvölgyi Dömötör
Được phát hành: (2019-12-01)

Non-1-Planarity of Lexicographic Products of Graphs
Bằng: Matsumoto Naoki, et al.
Được phát hành: (2021-11-01)

On the existence of tripartite graphs and n-partite graphs
Bằng: Guo Jiyun, et al.
Được phát hành: (2024-12-01)

The non-commuting graph of a non-central hypergroup
Bằng: Iranmanesh Mahdiyeh, et al.
Được phát hành: (2019-09-01)

Gromov hyperbolicity of planar graphs
Bằng: Cantón Alicia, et al.
Được phát hành: (2013-10-01)

On k-edge-magic labelings of maximal outerplanar graphs
Bằng: Gee-Choon Lau, et al.
Được phát hành: (2015-07-01)

Strong Chromatic Index of Outerplanar Graphs
Bằng: Ying Wang, et al.
Được phát hành: (2022-04-01)

Regular Schur labeled skew shape posets and their 0-Hecke modules
Bằng: Young-Hun Kim, et al.
Được phát hành: (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
Bằng: Tatiana V. Lubasheva, et al.
Được phát hành: (2018-02-01)

On edge-intersection graphs of k-bend paths in grids
Bằng: Therese Biedl, et al.
Được phát hành: (2010-01-01)

The Bipartite-Splittance of a Bipartite Graph
Bằng: Yin Jian-Hua, et al.
Được phát hành: (2019-02-01)

Path-Neighborhood Graphs
Bằng: Laskar R.C., et al.
Được phát hành: (2013-09-01)

List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles
Bằng: Yanping Yang, et al.
Được phát hành: (2021-06-01)

On hamiltonicity of uniform random intersection graphs
Bằng: Mindaugas Bloznelis, et al.
Được phát hành: (2010-12-01)

On the intersection power graph of a finite group
Bằng: Sudip Bera
Được phát hành: (2018-04-01)

Tractabilities and Intractabilities on Geometric Intersection Graphs
Bằng: Ryuhei Uehara
Được phát hành: (2013-01-01)

A note on nearly Platonic graphs with connectivity one
Bằng: Dalibor Froncek, et al.
Được phát hành: (2021-04-01)

Some properties of comaximal ideal graph of a commutative ring
Bằng: Mehrdad Azadi, et al.
Được phát hành: (2017-03-01)

List Star Edge-Coloring of Subcubic Graphs
Bằng: Kerdjoudj Samia, et al.
Được phát hành: (2018-11-01)