Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
For a partially ordered set (A,≤)(A,\le ), let GA{G}_{A} be the simple, undirected graph with vertex set A such that two vertices a≠b∈Aa\ne b\in A are adjacent if either a≤ba\le b or b≤ab\le a. We call GA{G}_{A} the partial order graph or comparability graph of A. Furthermore, we say that a graph G...
Main Authors: | Badawi Ayman, Rissner Roswitha |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2020-12-01
|
Series: | Open Mathematics |
Subjects: | |
Online Access: | http://www.degruyter.com/view/j/math.2020.18.issue-1/math-2020-0085/math-2020-0085.xml?format=INT |
Similar Items
-
Anti-Ramsey Number of Hanoi Graphs
by: Gorgol Izolda, et al.
Published: (2019-02-01) -
Ramsey Properties of Random Graphs and Folkman Numbers
by: Rödl Vojtěch, et al.
Published: (2017-08-01) -
Size Ramsey number of bipartite graphs and bipartite Ramanujan graphs
by: Ramin Javadi, et al.
Published: (2019-06-01) -
Diagonal Ramsey numbers in multipartite graphs related to stars
by: Chula Janak Jayawardene
Published: (2022-03-01) -
Another View of Bipartite Ramsey Numbers
by: Bi Zhenming, et al.
Published: (2018-05-01)