Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김연진 | - |
dc.date.accessioned | 2018-12-07T16:30:22Z | - |
dc.date.available | 2018-12-07T16:30:22Z | - |
dc.date.issued | 2017 | - |
dc.identifier.issn | 0895-4801 | - |
dc.identifier.other | OAK-21356 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/247288 | - |
dc.description.abstract | In 2009, Bang-Jensen asked whether there exists a function g(κ) such that every strongly κ-connected n-vertex tournament contains a strongly κ-connected spanning subgraph with at most κn + g(κ) arcs. In this paper, we answer the question by showing that every strongly kconnected n-vertex tournament contains a strongly κ-connected spanning subgraph with at most κn+750κ2 log2(κ+1) arcs, and there is a polynomial-time algorithm to find the spanning subgraph. © 2017 Society for Industrial and Applied Mathematics. | - |
dc.description.sponsorship | Seventh Framework Programme | - |
dc.language | English | - |
dc.publisher | Society for Industrial and Applied Mathematics Publications | - |
dc.subject | Connectivity | - |
dc.subject | Subgraph | - |
dc.subject | Tournament | - |
dc.title | Sparse spanning κ-connected subgraphs in tournaments | - |
dc.type | Article | - |
dc.relation.issue | 3 | - |
dc.relation.volume | 31 | - |
dc.relation.index | SCIE | - |
dc.relation.index | SCOPUS | - |
dc.relation.startpage | 2206 | - |
dc.relation.lastpage | 2227 | - |
dc.relation.journaltitle | SIAM Journal on Discrete Mathematics | - |
dc.identifier.doi | 10.1137/16M1064805 | - |
dc.identifier.wosid | WOS:000412161100039 | - |
dc.identifier.scopusid | 2-s2.0-85031753365 | - |
dc.author.google | Kang D.Y. | - |
dc.author.google | Kim J. | - |
dc.author.google | Kim Y. | - |
dc.author.google | Suh G. | - |
dc.contributor.scopusid | 김연진(55574123179) | - |
dc.date.modifydate | 20210915132216 | - |