Open Access System for Information Sharing

Login Library

 

Article
Cited 29 time in webofscience Cited 34 time in scopus
Metadata Downloads
Full metadata record
Files in This Item:
There are no files associated with this item.
DC FieldValueLanguage
dc.contributor.authorHong, SP-
dc.contributor.authorKwak, JH-
dc.contributor.authorLee, J-
dc.date.accessioned2016-04-01T09:02:26Z-
dc.date.available2016-04-01T09:02:26Z-
dc.date.created2009-02-28-
dc.date.issued1996-01-15-
dc.identifier.issn0012-365X-
dc.identifier.other1996-OAK-0000011027-
dc.identifier.urihttps://oasis.postech.ac.kr/handle/2014.oak/29323-
dc.description.abstractEnumerative results are presently a major center of interest in topological graph theory, as in the work of Gross and Furst [1], Hofmeister [5,6], Kwak and Lee [9-13] and Mull et al. [15], etc. Kwak and Lee [9] enumerated the isomorphism classes of graph bundles and those of n-fold graph coverings with respect to a group of automorphisms of the base graph which fix a spanning tree. Hofmeister [6] enumerated independently the isomorphism classes of n-fold graph coverings with respect to the trivial automorphism group of the base graph. But the enumeration of isomorphism classes of regular graph coverings has not been answered completely. As its partial answers, Hofmeister [5] enumerated the isomorphism classes of Z(2)-coverings (double coverings) with respect to any group of automorphisms of the base graph, and Sate [14] did the same work for Z(p)-coverings (regular prime-fold coverings). With respect to the trivial automorphism group of the base graph, Hong and Kwak [8] did the same work for Z(2) + Z(2) or Z(4)-coverings, and Kwak and Lee [10] did it for Z(p), Z(p) + Z(q) (p not equal q primes) or Z(p2)-coverings. As an expansion of this effort, we obtain in this paper several new algebraic characterizations for isomorphic regular coverings and derive an enumerating formula for the isomorphism classes of A-coverings of a graph G with respect to any group of automorphisms of G which fix a spanning tree, when the covering transformation group A has the isomorphism extension property. By definition, it means that every isomorphism between any two isomorphic subgroups B-1 and B-2 of A can be extended to an automorphism of A. Also, we obtain complete numerical enumeration of the isomorphism classes of Z(n)-coverings for all n, D-n-coverings for odd n (D-n is the dihedral group of order 2n) or Z(p) + Z(n)-coverings of a graph G for prime p with respect to the trivial automorphism group of G. In addition, we applied our results to a bouquet of circles.-
dc.description.statementofresponsibilityX-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.relation.isPartOfDISCRETE MATHEMATICS-
dc.subjectPERMUTATION-
dc.titleRegular graph coverings whose covering transformation groups have the isomorphism extension property-
dc.typeArticle-
dc.contributor.college수학과-
dc.identifier.doi10.1016/0012-365X(94)00266-L-
dc.author.googleHONG, SP-
dc.author.googleKWAK, JH-
dc.author.googleLEE, J-
dc.relation.volume148-
dc.relation.issue1-3-
dc.relation.startpage85-
dc.relation.lastpage105-
dc.contributor.id10077911-
dc.relation.journalDISCRETE MATHEMATICS-
dc.relation.indexSCI급, SCOPUS 등재논문-
dc.relation.sciSCI-
dc.collections.nameJournal Papers-
dc.type.rimsART-
dc.identifier.bibliographicCitationDISCRETE MATHEMATICS, v.148, no.1-3, pp.85 - 105-
dc.identifier.wosidA1996TQ59900007-
dc.date.tcdate2019-02-01-
dc.citation.endPage105-
dc.citation.number1-3-
dc.citation.startPage85-
dc.citation.titleDISCRETE MATHEMATICS-
dc.citation.volume148-
dc.contributor.affiliatedAuthorHong, SP-
dc.contributor.affiliatedAuthorKwak, JH-
dc.identifier.scopusid2-s2.0-0013479407-
dc.description.journalClass1-
dc.description.journalClass1-
dc.description.wostc25-
dc.type.docTypeArticle-
dc.relation.journalWebOfScienceCategoryMathematics-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaMathematics-

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Views & Downloads

Browse