DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Oum, Sang-il | - |
dc.contributor.advisor | 엄상일 | - |
dc.contributor.author | Kang, Dong Yeap | - |
dc.date.accessioned | 2021-05-11T19:43:52Z | - |
dc.date.available | 2021-05-11T19:43:52Z | - |
dc.date.issued | 2020 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=907856&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/283585 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 수리과학과, 2020.2,[v, 145 p. :] | - |
dc.description.abstract | We present several results on graph decompositions and related extremal problems. The first result discusses the decomposition of graphs with no odd complete minor, the second result investigates how minor-monotone changes after adding a few random edges, and how the structure of a given graph changes after these random edge perturbations. The third and fourth results focus on directed graphs and their extremal properties, and study how many edges can be deleted while preserving the vertex/edge-connectivity of a given highly connected tournament-like digraph, or how a highly connected tournament-like digraph can be partitioned into many highly connected pieces with desired shapes. The last result is related to the rational exponent conjecture by Erdős and Simonovits in 1980s, which studies how many edges an $n$-vertex graph $G$ can have if $G$ does not contain a bipartite graph $H$ as a subgraph, and the exponents of these extremal functions. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Graph Decomposition▼aExtremal graph theory▼aGraph minor▼aRandom graphs▼aTournaments▼aDirected graphs▼aFour colour theorem▼aChromatic number▼aRational exponent conjecture | - |
dc.subject | 그래프 분할▼a극단 그래프 이론▼a그래프 마이너▼a랜덤 그래프▼a토너먼트▼a방향 그래프▼a4색 정리▼a채색수▼a유리수 차수 추측 | - |
dc.title | Graph decompositions and related extremal problems | - |
dc.title.alternative | 그래프 분할과 관련된 극단 문제 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :수리과학과, | - |
dc.contributor.alternativeauthor | 강동엽 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.