Title:
6-connected graphs are two-three linked
6-connected graphs are two-three linked
dc.contributor.advisor | Yu, Xingxing | |
dc.contributor.author | Xie, Shijie | |
dc.contributor.committeeMember | Thomas, Robin | |
dc.contributor.committeeMember | Tetali, Prasad | |
dc.contributor.committeeMember | Peng, Richard | |
dc.contributor.committeeMember | Warnke, Lutz | |
dc.contributor.department | Mathematics | |
dc.date.accessioned | 2020-01-14T14:45:16Z | |
dc.date.available | 2020-01-14T14:45:16Z | |
dc.date.created | 2019-12 | |
dc.date.issued | 2019-11-11 | |
dc.date.submitted | December 2019 | |
dc.date.updated | 2020-01-14T14:45:16Z | |
dc.description.abstract | Let $G$ be a graph and $a_0, a_1, a_2, b_1,$ and $b_2$ be distinct vertices of $G$. Motivated by their work on Four Color Theorem, Hadwiger's conjecture for $K_6$, and J\o rgensen's conjecture, Robertson and Seymour asked when does $G$ contain disjoint connected subgraphs $G_1, G_2$, such that $\{a_0, a_1, a_2\}\subseteq V(G_1)$ and $\{b_1, b_2\}\subseteq V(G_2)$. We prove that if $G$ is 6-connected then such $G_1,G_2$ exist. Joint work with Robin Thomas and Xingxing Yu. | |
dc.description.degree | Ph.D. | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/62273 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | |
dc.subject | Graph theory | |
dc.subject | Disjoint paths in graphs | |
dc.subject | Two-three linked graphs | |
dc.subject | 6-connected graphs | |
dc.title | 6-connected graphs are two-three linked | |
dc.type | Text | |
dc.type.genre | Dissertation | |
dspace.entity.type | Publication | |
local.contributor.advisor | Yu, Xingxing | |
local.contributor.corporatename | College of Sciences | |
local.contributor.corporatename | School of Mathematics | |
relation.isAdvisorOfPublication | 3b32a3b5-5417-4c47-8a35-79346368e87f | |
relation.isOrgUnitOfPublication | 85042be6-2d68-4e07-b384-e1f908fae48a | |
relation.isOrgUnitOfPublication | 84e5d930-8c17-4e24-96cc-63f5ab63da69 | |
thesis.degree.level | Doctoral |