dc.contributor.author | Badawi, Ayman | |
dc.contributor.author | Rissner, Roswitha | |
dc.date.accessioned | 2021-04-14T07:59:18Z | |
dc.date.available | 2021-04-14T07:59:18Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | Badawi, A., & Rissner, R. (2020). Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory. Open Mathematics, 18(1), 1645-1657. https://doi.org/10.1515/math-2020-0085 | en_US |
dc.identifier.issn | 2391-5455 | |
dc.identifier.uri | http://hdl.handle.net/11073/21411 | |
dc.description.abstract | For a partially ordered set(A, ≤), letGA be the simple, undirected graph with vertex set A such that two vertices a ≠ ∈ b A are adjacent if either a ≤ b or b a ≤ . We call GA the partial order graph or comparability graph of A. Furthermore, we say that a graph G is a partial order graph if there exists a partially ordered set A such that G = GA. For a class of simple, undirected graphs and n, m ≥ 1, we define the Ramsey number (n m, ) with respect to to be the minimal number of vertices r such that every induced subgraph of an arbitrary graph in consisting of r vertices contains either a complete n-clique Kn or an independent set consisting of m vertices. In this paper, we determine the Ramsey number with respect to some classes of partial order graphs. Furthermore, some implications of Ramsey numbers in ring theory are discussed. | en_US |
dc.description.sponsorship | American University of Sharjah | en_US |
dc.description.sponsorship | Austrian Science Fund (FWF) | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | De Gruyter | en_US |
dc.relation.uri | https://doi.org/10.1515/math-2020-0085 | en_US |
dc.subject | Ramsey number | en_US |
dc.subject | Partial order | en_US |
dc.subject | Partial order graph | en_US |
dc.subject | Inclusion graph | en_US |
dc.title | Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory | en_US |
dc.type | Peer-Reviewed | en_US |
dc.type | Article | en_US |
dc.type | Published version | en_US |
dc.identifier.doi | 10.1515/math-2020-0085 | |