Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/1264
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Logistics and Maritime Studies | - |
dc.creator | Chen, Y | - |
dc.creator | Cheng, TCE | - |
dc.creator | Zhang, Y | - |
dc.date.accessioned | 2014-12-11T08:24:00Z | - |
dc.date.available | 2014-12-11T08:24:00Z | - |
dc.identifier.issn | 0195-6698 | - |
dc.identifier.uri | http://hdl.handle.net/10397/1264 | - |
dc.language.iso | en | en_US |
dc.publisher | Academic Press | en_US |
dc.rights | European Journal of Combinatorics © 2007 Elsevier Ltd. The journal web site is located at http://www.sciencedirect.com. | en_US |
dc.subject | Ramsey number | en_US |
dc.subject | Complete graph | en_US |
dc.title | The Ramsey numbers R(C[sub m], K[sub 7]) and R(C[sub 7], K[sub 8]) | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 1337 | - |
dc.identifier.epage | 1352 | - |
dc.identifier.volume | 29 | - |
dc.identifier.issue | 5 | - |
dc.identifier.doi | 10.1016/j.ejc.2007.05.007 | - |
dcterms.abstract | For two given graphs G₁ and G₂, the Ramsey number R(G₁, G₂) is the smallest integer n such that for any graph G of order n, either G contains G₁ or the complement of G contains G₂. Let C[sub m] denote a cycle of length m and K[sub n] a complete graph of order n. In this paper we show that R(C[sub m], K[sub 7]) = 6m − 5 for m ≥ 7 and R(C[sub 7], K[sub 8]) = 43, with the former result confirming a conjecture due to Erdös, Faudree, Rousseau and Schelp that R(C[sub m], K[sub n]) = (m − 1)(n − 1)+ 1 for m ≥ n ≥ 3 and (m,n) ≠ (3,3) in the case where n = 7. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | European journal of combinatorics, July 2008, v. 29, no. 5, p. 1337-1352 | - |
dcterms.isPartOf | European journal of combinatorics | - |
dcterms.issued | 2008-07 | - |
dc.identifier.isi | WOS:000256225200025 | - |
dc.identifier.scopus | 2-s2.0-42949096111 | - |
dc.identifier.rosgroupid | r38189 | - |
dc.description.ros | 2007-2008 > Academic research: refereed > Publication in refereed journal | - |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | OA_IR/PIRA | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
EJC2804.pdf | Pre-published version | 240.09 kB | Adobe PDF | View/Open |
Page views
149
Last Week
0
0
Last month
Citations as of Sep 22, 2024
Downloads
97
Citations as of Sep 22, 2024
SCOPUSTM
Citations
15
Last Week
0
0
Last month
0
0
Citations as of Sep 26, 2024
WEB OF SCIENCETM
Citations
14
Last Week
0
0
Last month
0
0
Citations as of Sep 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.