Enumerating independent vertex sets in grid graphs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oh, Seungsang | - |
dc.contributor.author | Lee, Sangyop | - |
dc.date.accessioned | 2021-09-03T15:59:03Z | - |
dc.date.available | 2021-09-03T15:59:03Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2016-12-01 | - |
dc.identifier.issn | 0024-3795 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/86572 | - |
dc.description.abstract | A set of vertices in a graph is called independent if no two vertices of the set are connected by an edge. In this paper we use the state matrix recursion algorithm, developed by Oh, to enumerate independent vertex sets in a grid graph and even further to provide the generating function with respect to the number of vertices. We also enumerate bipartite independent vertex sets in a grid graph. The asymptotic behavior of their growth rates is presented. (C) 2016 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | MERRIFIELD-SIMMONS INDEX | - |
dc.subject | HOSOYA INDEX | - |
dc.subject | QUANTUM KNOTS | - |
dc.subject | SUBSETS | - |
dc.subject | MOSAICS | - |
dc.subject | NUMBER | - |
dc.title | Enumerating independent vertex sets in grid graphs | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Seungsang | - |
dc.identifier.doi | 10.1016/j.laa.2016.08.025 | - |
dc.identifier.scopusid | 2-s2.0-84983567710 | - |
dc.identifier.wosid | 000385603900014 | - |
dc.identifier.bibliographicCitation | LINEAR ALGEBRA AND ITS APPLICATIONS, v.510, pp.192 - 204 | - |
dc.relation.isPartOf | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.citation.title | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.citation.volume | 510 | - |
dc.citation.startPage | 192 | - |
dc.citation.endPage | 204 | - |
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, Applied | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.subject.keywordPlus | MERRIFIELD-SIMMONS INDEX | - |
dc.subject.keywordPlus | HOSOYA INDEX | - |
dc.subject.keywordPlus | QUANTUM KNOTS | - |
dc.subject.keywordPlus | SUBSETS | - |
dc.subject.keywordPlus | MOSAICS | - |
dc.subject.keywordPlus | NUMBER | - |
dc.subject.keywordAuthor | Independent vertex set | - |
dc.subject.keywordAuthor | Merrifield-Simmons index | - |
dc.subject.keywordAuthor | Hard square | - |
dc.subject.keywordAuthor | Enumeration | - |
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.