DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Ilkyoo | ko |
dc.contributor.author | Furuya, Michitaka | ko |
dc.contributor.author | Kim, Ringi | ko |
dc.contributor.author | Park, Boram | ko |
dc.date.accessioned | 2021-03-26T03:53:18Z | - |
dc.date.available | 2021-03-26T03:53:18Z | - |
dc.date.created | 2020-01-14 | - |
dc.date.issued | 2020-02 | - |
dc.identifier.citation | DISCRETE MATHEMATICS, v.343, no.2 | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.uri | http://hdl.handle.net/10203/282113 | - |
dc.description.abstract | A major line of research is discovering Ramsey-type theorems, which are results of the following form: given a graph parameter rho, every graph G with sufficiently large rho(G) contains a particular induced subgraph H with large rho(H). The classical Ramsey's theorem deals with the case when the graph parameter under consideration is the number of vertices. There is also a Ramsey-type theorem regarding connected graphs, namely, every sufficiently large connected graph contains a large induced connected graph that is a complete graph, a large star, or a path. Given a graph G, the matching number and the induced matching number of G are the maximum size of a matching and an induced matching, respectively, of G. In this paper, we formulate Ramsey-type theorems for the matching number and the induced matching number regarding connected graphs. Along the way, we obtain a Ramsey-type theorem for the independence number regarding connected graphs as well. (C) 2019 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER | - |
dc.title | A Ramsey-type theorem for the matching number regarding connected graphs | - |
dc.type | Article | - |
dc.identifier.wosid | 000504780200003 | - |
dc.identifier.scopusid | 2-s2.0-85072609902 | - |
dc.type.rims | ART | - |
dc.citation.volume | 343 | - |
dc.citation.issue | 2 | - |
dc.citation.publicationname | DISCRETE MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.disc.2019.111648 | - |
dc.contributor.nonIdAuthor | Choi, Ilkyoo | - |
dc.contributor.nonIdAuthor | Furuya, Michitaka | - |
dc.contributor.nonIdAuthor | Park, Boram | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Matching number | - |
dc.subject.keywordAuthor | Induced matching number | - |
dc.subject.keywordAuthor | Ramsey-type theorem | - |
dc.subject.keywordPlus | SUBGRAPHS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.