Article: The circumference of a graph with no K3,t-minor, II
| Title | The circumference of a graph with no K3,t-minor, II |
|---|---|
| Authors | Chen, G Yu, X Zang, W |
| Issue Date | 2012 |
| Publisher | Academic Press. The Journal's web site is located at http://www.elsevier.com/locate/jctb |
| Citation | Journal of Combinatorial Theory Series B, 2012 [How to Cite?] |
| Abstract | The class of graphs with no K3;t-minors, t>=3, contains all planar graphs and plays an important role in graph minor theory. In 1992, Seymour and Thomas conjectured the existence of a function α(t)>0 and a constant β>0, such that every 3-connected n-vertex graph with no K3;t-minors, t>=3, contains a cycle of length at least α(t)nβ. The purpose of this paper is to con¯rm this conjecture with α(t)=(1/2)t(t-1) and β=log1729 2. |
| ISSN | 0095-8956 2011 Impact Factor: 0.892 2011 SCImago Journal Rankings: 0.064 |
| dc.contributor.author | Chen, G |
|---|---|
| dc.contributor.author | Yu, X |
| dc.contributor.author | Zang, W |
| dc.date.accessioned | 2012-09-20T07:56:17Z |
| dc.date.available | 2012-09-20T07:56:17Z |
| dc.date.issued | 2012 |
| dc.description.abstract | The class of graphs with no K3;t-minors, t>=3, contains all planar graphs and plays an important role in graph minor theory. In 1992, Seymour and Thomas conjectured the existence of a function α(t)>0 and a constant β>0, such that every 3-connected n-vertex graph with no K3;t-minors, t>=3, contains a cycle of length at least α(t)nβ. The purpose of this paper is to con¯rm this conjecture with α(t)=(1/2)t(t-1) and β=log1729 2. |
| dc.identifier.citation | Journal of Combinatorial Theory Series B, 2012 [How to Cite?] |
| dc.identifier.hkuros | 205943 |
| dc.identifier.issn | 0095-8956 2011 Impact Factor: 0.892 2011 SCImago Journal Rankings: 0.064 |
| dc.identifier.uri | http://hdl.handle.net/10722/164176 |
| dc.language | eng |
| dc.publisher | Academic Press. The Journal's web site is located at http://www.elsevier.com/locate/jctb |
| dc.publisher.place | United States |
| dc.relation.ispartof | Journal of Combinatorial Theory Series B |
| dc.title | The circumference of a graph with no K3,t-minor, II |
| dc.type | Article |