DC Field | Value | Language |
---|---|---|
dc.contributor.author | Archdeacon, D | - |
dc.contributor.author | Kwak, JH | - |
dc.contributor.author | Lee, J | - |
dc.contributor.author | Sohn, MY | - |
dc.date.accessioned | 2016-03-31T13:33:18Z | - |
dc.date.available | 2016-03-31T13:33:18Z | - |
dc.date.created | 2009-02-28 | - |
dc.date.issued | 2000-03-21 | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.other | 2000-OAK-0000001208 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/20086 | - |
dc.description.abstract | In this paper we study when a bipartite graph is a covering of a non-bipartite graph. We give a characterization of all bipartite coverings in terms of factoring the covering map through the canonical double covering. We also consider regular bipartite coverings described in terms of voltage assignments. We give an algebraic characterization of such coverings involving the subgroup generated by voltages on closed walks of even length. This allows us to count the number of regular bipartite coverings for orders which are twice a prime. (C) 2000 Elsevier Science B.V. All rights reserved. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.relation.isPartOf | DISCRETE MATHEMATICS | - |
dc.subject | bipartite graph | - |
dc.subject | (regular) coverings of a graph | - |
dc.subject | voltage assignments | - |
dc.subject | enumeration | - |
dc.subject | TRANSFORMATION GROUPS | - |
dc.subject | ISOMORPHISMS | - |
dc.subject | ENUMERATION | - |
dc.title | Bipartite covering graphs | - |
dc.type | Article | - |
dc.contributor.college | 수학과 | - |
dc.identifier.doi | 10.1016/S0012-365X(99)00196-X | - |
dc.author.google | Archdeacon, D | - |
dc.author.google | Kwak, JH | - |
dc.author.google | Lee, J | - |
dc.author.google | Sohn, MY | - |
dc.relation.volume | 214 | - |
dc.relation.issue | 1-3 | - |
dc.relation.startpage | 51 | - |
dc.relation.lastpage | 63 | - |
dc.contributor.id | 10069685 | - |
dc.relation.journal | DISCRETE MATHEMATICS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCI | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | DISCRETE MATHEMATICS, v.214, no.1-3, pp.51 - 63 | - |
dc.identifier.wosid | 000085778400003 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 63 | - |
dc.citation.number | 1-3 | - |
dc.citation.startPage | 51 | - |
dc.citation.title | DISCRETE MATHEMATICS | - |
dc.citation.volume | 214 | - |
dc.contributor.affiliatedAuthor | Kwak, JH | - |
dc.identifier.scopusid | 2-s2.0-0347016978 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 12 | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | TRANSFORMATION GROUPS | - |
dc.subject.keywordPlus | ISOMORPHISMS | - |
dc.subject.keywordPlus | ENUMERATION | - |
dc.subject.keywordAuthor | bipartite graph | - |
dc.subject.keywordAuthor | (regular) coverings of a graph | - |
dc.subject.keywordAuthor | voltage assignments | - |
dc.subject.keywordAuthor | enumeration | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.