Minimum Orders of Eulerian Oriented Digraphs with Given Diameter
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Rho, Yoomi | - |
dc.contributor.author | Kim, Byeong Moon | - |
dc.contributor.author | Hwang, Woonjae | - |
dc.contributor.author | Song, Byung Chul | - |
dc.date.accessioned | 2021-09-05T07:09:42Z | - |
dc.date.available | 2021-09-05T07:09:42Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2014-07 | - |
dc.identifier.issn | 1439-8516 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/97998 | - |
dc.description.abstract | A digraph D is oriented if it does not contain 2-cycles. If an oriented digraph D has a directed eulerian path, it is an oriented eulerian digraph. In this paper, when an oriented eulerian digraph D has minimum out-degree 2 and a diameter d, we find the minimum order of D. In addition, when D is 2-regular with diameter 4m (m >= 2), we classify the extremal cases. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER HEIDELBERG | - |
dc.subject | GRAPHS | - |
dc.subject | CLASSIFICATION | - |
dc.subject | ENUMERATION | - |
dc.title | Minimum Orders of Eulerian Oriented Digraphs with Given Diameter | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Hwang, Woonjae | - |
dc.identifier.doi | 10.1007/s10114-014-3194-4 | - |
dc.identifier.scopusid | 2-s2.0-84903594891 | - |
dc.identifier.wosid | 000337202300003 | - |
dc.identifier.bibliographicCitation | ACTA MATHEMATICA SINICA-ENGLISH SERIES, v.30, no.7, pp.1125 - 1132 | - |
dc.relation.isPartOf | ACTA MATHEMATICA SINICA-ENGLISH SERIES | - |
dc.citation.title | ACTA MATHEMATICA SINICA-ENGLISH SERIES | - |
dc.citation.volume | 30 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 1125 | - |
dc.citation.endPage | 1132 | - |
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 | GRAPHS | - |
dc.subject.keywordPlus | CLASSIFICATION | - |
dc.subject.keywordPlus | ENUMERATION | - |
dc.subject.keywordAuthor | Oriented digraph | - |
dc.subject.keywordAuthor | eulerian digraph | - |
dc.subject.keywordAuthor | minimum order | - |
dc.subject.keywordAuthor | diameter | - |
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.