DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cho, Eun-Kyung | ko |
dc.contributor.author | Kim, Jinha | ko |
dc.contributor.author | Kim, Minki | ko |
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2023-01-16T09:01:23Z | - |
dc.date.available | 2023-01-16T09:01:23Z | - |
dc.date.created | 2023-01-16 | - |
dc.date.issued | 2023-01 | - |
dc.identifier.citation | JOURNAL OF COMBINATORIAL THEORY SERIES B, v.158, pp.341 - 352 | - |
dc.identifier.issn | 0095-8956 | - |
dc.identifier.uri | http://hdl.handle.net/10203/304492 | - |
dc.description.abstract | An independent dominating set of a graph, also known as a maximal independent set, is a set S of pairwise non-adjacent vertices such that every vertex not in S is adjacent to some vertex in S. We prove that for Delta = 4 or Delta >= 6, every connected n -vertex graph of maximum degree at most Delta has an independent dominating set of size at most (1 - [Delta 2/4]+Delta )(n - 1) + 1. In addition, we characterize all connected graphs having the equality and we show that other connected graphs have an independent dominating set of size at most (1 -Delta/Delta(2)/4]+Delta )n. (c) 2022 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | Independent domination of graphs with bounded maximum degree | - |
dc.type | Article | - |
dc.identifier.wosid | 000901208500004 | - |
dc.identifier.scopusid | 2-s2.0-85141484835 | - |
dc.type.rims | ART | - |
dc.citation.volume | 158 | - |
dc.citation.beginningpage | 341 | - |
dc.citation.endingpage | 352 | - |
dc.citation.publicationname | JOURNAL OF COMBINATORIAL THEORY SERIES B | - |
dc.identifier.doi | 10.1016/j.jctb.2022.10.004 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.contributor.nonIdAuthor | Cho, Eun-Kyung | - |
dc.contributor.nonIdAuthor | Kim, Jinha | - |
dc.contributor.nonIdAuthor | Kim, Minki | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Independent set | - |
dc.subject.keywordAuthor | Maximal independent set | - |
dc.subject.keywordAuthor | Independent domination | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.