Number of Dominating Sets in Cylindric Square Grid Graphs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oh, Seungsang | - |
dc.date.accessioned | 2022-02-28T09:41:56Z | - |
dc.date.available | 2022-02-28T09:41:56Z | - |
dc.date.created | 2022-02-09 | - |
dc.date.issued | 2021-07 | - |
dc.identifier.issn | 0911-0119 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/137238 | - |
dc.description.abstract | A dominating set of a graph is a subset D of the vertices such that every vertex not in D is adjacent to some vertex of D. In this paper, we introduce several variants of dominating sets in the square grid, periodic square grid and cylindric square grid by considering translation symmetry. We provide their exact enumerations in terms of domination polynomials. We also analyze the asymptotic behavior of the growth rates of their cardinality. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER JAPAN KK | - |
dc.title | Number of Dominating Sets in Cylindric Square Grid Graphs | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Seungsang | - |
dc.identifier.doi | 10.1007/s00373-021-02323-8 | - |
dc.identifier.scopusid | 2-s2.0-85105115585 | - |
dc.identifier.wosid | 000645058800001 | - |
dc.identifier.bibliographicCitation | GRAPHS AND COMBINATORICS, v.37, no.4, pp.1357 - 1372 | - |
dc.relation.isPartOf | GRAPHS AND COMBINATORICS | - |
dc.citation.title | GRAPHS AND COMBINATORICS | - |
dc.citation.volume | 37 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 1357 | - |
dc.citation.endPage | 1372 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.subject.keywordAuthor | Cylindric square grid | - |
dc.subject.keywordAuthor | Dominating set | - |
dc.subject.keywordAuthor | Domination polynomial | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.