File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1023/B:JOCO.0000017383.13275.17
- Scopus: eid_2-s2.0-1842739330
- WOS: WOS:000189208100003
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: The Independence Number of Graphs with a Forbidden Cycle and Ramsey Numbers
Title | The Independence Number of Graphs with a Forbidden Cycle and Ramsey Numbers |
---|---|
Authors | |
Keywords | Graph coloring Independence number Probabilistic method Ramsey number |
Issue Date | 2003 |
Publisher | Springer Verlag Dordrecht. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1382-6905 |
Citation | Journal Of Combinatorial Optimization, 2003, v. 7 n. 4, p. 353-359 How to Cite? |
Abstract | Let k ≥ 5 be a fixed integer and let m = ⌊(k - 1)/2⌋. It is shown that the independence number of a Ck-free graph is at least c1 [Σd(v)1/(m-1)](m-1)/m and that, for odd k, the Ramsey number r(Ck, Kn) is at most c 2(nm+1 / log n)1/m, where c1 = c1(m) > 0 and c2 = c2(m) > 0. |
Persistent Identifier | http://hdl.handle.net/10722/75326 |
ISSN | 2023 Impact Factor: 0.9 2023 SCImago Journal Rankings: 0.370 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, Y | en_HK |
dc.contributor.author | Zang, W | en_HK |
dc.date.accessioned | 2010-09-06T07:10:04Z | - |
dc.date.available | 2010-09-06T07:10:04Z | - |
dc.date.issued | 2003 | en_HK |
dc.identifier.citation | Journal Of Combinatorial Optimization, 2003, v. 7 n. 4, p. 353-359 | en_HK |
dc.identifier.issn | 1382-6905 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/75326 | - |
dc.description.abstract | Let k ≥ 5 be a fixed integer and let m = ⌊(k - 1)/2⌋. It is shown that the independence number of a Ck-free graph is at least c1 [Σd(v)1/(m-1)](m-1)/m and that, for odd k, the Ramsey number r(Ck, Kn) is at most c 2(nm+1 / log n)1/m, where c1 = c1(m) > 0 and c2 = c2(m) > 0. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Springer Verlag Dordrecht. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=1382-6905 | en_HK |
dc.relation.ispartof | Journal of Combinatorial Optimization | en_HK |
dc.subject | Graph coloring | en_HK |
dc.subject | Independence number | en_HK |
dc.subject | Probabilistic method | en_HK |
dc.subject | Ramsey number | en_HK |
dc.title | The Independence Number of Graphs with a Forbidden Cycle and Ramsey Numbers | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1382-6905&volume=7&spage=353&epage=359&date=2003&atitle=The+Independence+Number+of+Graphs+with+a+Forbidden+Cycle+and+Ramsey+Numbers | en_HK |
dc.identifier.email | Zang, W:wzang@maths.hku.hk | en_HK |
dc.identifier.authority | Zang, W=rp00839 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1023/B:JOCO.0000017383.13275.17 | en_HK |
dc.identifier.scopus | eid_2-s2.0-1842739330 | en_HK |
dc.identifier.hkuros | 88799 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-1842739330&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 7 | en_HK |
dc.identifier.issue | 4 | en_HK |
dc.identifier.spage | 353 | en_HK |
dc.identifier.epage | 359 | en_HK |
dc.identifier.isi | WOS:000189208100003 | - |
dc.publisher.place | Netherlands | en_HK |
dc.identifier.scopusauthorid | Li, Y=7502087425 | en_HK |
dc.identifier.scopusauthorid | Zang, W=7005740804 | en_HK |
dc.identifier.issnl | 1382-6905 | - |