Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/470
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Logistics and Maritime Studies | - |
dc.creator | Cheng, TCE | - |
dc.creator | Chen, Y | - |
dc.creator | Zhang, Y | - |
dc.creator | Ng, CTD | - |
dc.date.accessioned | 2014-12-11T08:27:33Z | - |
dc.date.available | 2014-12-11T08:27:33Z | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.uri | http://hdl.handle.net/10397/470 | - |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.rights | Discrete Mathematics © 2006 Elsevier. The journal web site is located at http://www.sciencedirect.com. | en_US |
dc.subject | Ramsey number | en_US |
dc.subject | Cycle | en_US |
dc.subject | Complete graph | en_US |
dc.title | The Ramsey numbers for a cycle of length six or seven versus a clique of order seven | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.description.otherinformation | Author name used in this publication: C. T. Ng | en_US |
dc.identifier.spage | 1047 | - |
dc.identifier.epage | 1053 | - |
dc.identifier.volume | 307 | - |
dc.identifier.issue | 9-10 | - |
dc.identifier.doi | 10.1016/j.disc.2006.07.036 | - |
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. It was conjectured that R(C[sub m],K[sub n])=(m-1)(n-1)+1 for m≥n≥3 and (m,n)≠(3,3). We show that R(C[sub 6],K[sub 7])=31 and R(C[sub 7],K[sub 7])=37, and the latter result confirms the conjecture in the case when m=n=7. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Discrete mathematics, May 2007, v. 307, no. 9-10, p.1047-1053 | - |
dcterms.isPartOf | Discrete mathematics | - |
dcterms.issued | 2007-05-06 | - |
dc.identifier.isi | WOS:000244827900003 | - |
dc.identifier.eissn | 1872-681X | - |
dc.identifier.rosgroupid | r32830 | - |
dc.description.ros | 2006-2007 > 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 | |
---|---|---|---|---|
cczn-1.pdf | Pre-published version | 146.22 kB | Adobe PDF | View/Open |
Page views
146
Last Week
0
0
Last month
Citations as of Apr 21, 2024
Downloads
152
Citations as of Apr 21, 2024
SCOPUSTM
Citations
9
Last Week
0
0
Last month
0
0
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
6
Last Week
0
0
Last month
0
0
Citations as of Apr 25, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.