Equitable partition of planar graphs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Ringi | - |
dc.contributor.author | Sang-il Oum | - |
dc.contributor.author | Zhang, Xin | - |
dc.date.accessioned | 2021-08-05T01:30:07Z | - |
dc.date.accessioned | 2021-08-05T01:30:07Z | - |
dc.date.available | 2021-08-05T01:30:07Z | - |
dc.date.available | 2021-08-05T01:30:07Z | - |
dc.date.created | 2021-03-24 | - |
dc.date.issued | 2021-06 | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.uri | https://pr.ibs.re.kr/handle/8788114/10029 | - |
dc.description.abstract | An equitable k-partition of a graph G is a collection of induced subgraphs (G[V-1], G[V-2], ... , G[V-k]) of G such that (V-1, V-2, ... , V-k) is a partition of V(G) and -1 <= |V-i| - |V-j| <= 1 for all 1 <= i < j <= k. We prove that every planar graph admits an equitable 2-partition into 3-degenerate graphs, an equitable 3-partition into 2-degenerate graphs, and an equitable 3-partition into two forests and one graph. (c) 2021 Elsevier B.V. All rights reserved. | - |
dc.language | 영어 | - |
dc.publisher | ELSEVIER | - |
dc.title | Equitable partition of planar graphs | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.identifier.wosid | 000640570000023 | - |
dc.identifier.scopusid | 2-s2.0-85101660343 | - |
dc.identifier.rimsid | 75115 | - |
dc.contributor.affiliatedAuthor | Sang-il Oum | - |
dc.identifier.doi | 10.1016/j.disc.2021.112351 | - |
dc.identifier.bibliographicCitation | DISCRETE MATHEMATICS, v.344, no.6 | - |
dc.relation.isPartOf | DISCRETE MATHEMATICS | - |
dc.citation.title | DISCRETE MATHEMATICS | - |
dc.citation.volume | 344 | - |
dc.citation.number | 6 | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.subject.keywordAuthor | Induced forest | - |
dc.subject.keywordAuthor | Degenerate graph | - |
dc.subject.keywordAuthor | Equitable partition | - |
dc.subject.keywordAuthor | Planar graph | - |