Title:
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
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
XIE-DISSERTATION-2019.pdf
Size:
1.25 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
3.86 KB
Format:
Plain Text
Description: