The exponent of a digraph and the diameter of its multiple direct product
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Byeong Moon | - |
dc.contributor.author | Song, Byung Chul | - |
dc.contributor.author | Hwang, Woonjae | - |
dc.date.accessioned | 2021-09-06T13:09:40Z | - |
dc.date.available | 2021-09-06T13:09:40Z | - |
dc.date.created | 2021-06-14 | - |
dc.date.issued | 2012-11-15 | - |
dc.identifier.issn | 0024-3795 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/106939 | - |
dc.description.abstract | A new phenomenon pertaining to the diameter of the multiple direct product D-m of a primitive digraph D is found related to exp(D). It is shown that there is a positive integer m, referred to as the critical multiplicity of D, which satisfies the condition diam(D) < diam(D-2) < center dot center dot center dot < diam(Dm-1) < diam(D-m) = diam(Dm+1) = center dot center dot center dot = exp(D). Further, it is proved that the critical multiplicity m of D satisfies m < n - 1 where n is the order of D. The extremal cases are classified as follows: for each n, there are two primitive digraphs up to isomorphism having a critical multiplicity of n - 1, where one of the digraphs is the Wielandt digraph. (C) 2012 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | The exponent of a digraph and the diameter of its multiple direct product | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Hwang, Woonjae | - |
dc.identifier.doi | 10.1016/j.laa.2012.06.030 | - |
dc.identifier.scopusid | 2-s2.0-84865677712 | - |
dc.identifier.wosid | 000309302700017 | - |
dc.identifier.bibliographicCitation | LINEAR ALGEBRA AND ITS APPLICATIONS, v.437, no.10, pp.2601 - 2612 | - |
dc.relation.isPartOf | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.citation.title | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.citation.volume | 437 | - |
dc.citation.number | 10 | - |
dc.citation.startPage | 2601 | - |
dc.citation.endPage | 2612 | - |
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.keywordAuthor | Direct product of digraphs | - |
dc.subject.keywordAuthor | Diameter | - |
dc.subject.keywordAuthor | Exponent | - |
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.