DC Field | Value | Language |
---|---|---|
dc.contributor.author | Feng, YQ | - |
dc.contributor.author | Kwak, JH | - |
dc.contributor.author | Zhou, JX | - |
dc.date.accessioned | 2018-10-04T05:56:35Z | - |
dc.date.available | 2018-10-04T05:56:35Z | - |
dc.date.created | 2016-02-12 | - |
dc.date.issued | 2013-05 | - |
dc.identifier.issn | 1674-7283 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/92427 | - |
dc.description.abstract | Two 2-cell embeddings A +/-: X -> S and j: X -> S of a connected graph X into a closed orientable surface S are congruent if there are an orientation-preserving surface homeomorphism h on S and a graph automorphism gamma of X such that A +/- h = gamma j. A 2-cell embedding A +/- : X -> S of a graph X into a closed orientable surface S is described combinatorially by a pair (X; rho) called a map, where rho is a product of disjoint cycle permutations each of which is the permutation of the darts of X initiated at the same vertex following the orientation of S. The mirror image of a map (X; rho) is themap (X; rho (-1)), and one of the corresponding embeddings is called the mirror image of the other. A 2-cell embedding of X is reflexible if it is congruent to its mirror image. Mull et al. [Proc Amer Math Soc, 1988, 103: 321-330] developed an approach for enumerating the congruence classes of 2-cell embeddings of graphs into closed orientable surfaces. In this paper we introduce a method for enumerating the congruence classes of reflexible 2-cell embeddings of graphs into closed orientable surfaces, and apply it to the complete graphs, the bouquets of circles, the dipoles and the wheel graphs to count their congruence classes of reflexible or nonreflexible (called chiral) embeddings. | - |
dc.language | English | - |
dc.publisher | SCIENCE PRESS | - |
dc.relation.isPartOf | SCIENCE CHINA-MATHEMATICS | - |
dc.title | Enumerating reflexible 2-cell embeddings of connected graphs | - |
dc.type | Article | - |
dc.identifier.doi | 10.1007/S11425-012-4544-2 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | SCIENCE CHINA-MATHEMATICS, v.56, no.5, pp.933 - 950 | - |
dc.identifier.wosid | 000318311800004 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 950 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 933 | - |
dc.citation.title | SCIENCE CHINA-MATHEMATICS | - |
dc.citation.volume | 56 | - |
dc.contributor.affiliatedAuthor | Kwak, JH | - |
dc.identifier.scopusid | 2-s2.0-84876839883 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 1 | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | GENUS DISTRIBUTIONS | - |
dc.subject.keywordPlus | IMBEDDINGS | - |
dc.subject.keywordPlus | BOUQUETS | - |
dc.subject.keywordAuthor | graphs | - |
dc.subject.keywordAuthor | surface | - |
dc.subject.keywordAuthor | 2-cell embedding | - |
dc.subject.keywordAuthor | rotation | - |
dc.subject.keywordAuthor | reflexible | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
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.