Open Access System for Information Sharing

Login Library

 

Article
Cited 42 time in webofscience Cited 38 time in scopus
Metadata Downloads

Total embedding distributions for bouquets of circles SCIE SCOPUS

Title
Total embedding distributions for bouquets of circles
Authors
Kwak, JHShim, SH
Date Issued
2002-04-06
Publisher
ELSEVIER SCIENCE BV
Abstract
Crosscap-number distributions, the distribution of graph embeddings into nonorientable surfaces, have been known for only a few cases. Chen et al. (Discrete Math. 128 (1994) 73) calculated the crosscap-number distribution of necklaces, closed-end ladders and cobblestone paths. In this paper, we compute the total genus polynomials and the total embedding polynomials of bouquets of circles with an aid of edge-attaching surgery technique. It extends their genus distributions computed by Gross et al. (J. Combin. Theory (B) 47 (1989) 292). The same work is also done for dipoles. (C) 2002 Elsevier Science B.V. All rights reserved.
Keywords
graph embedding; bouquet of circles; dipole; GENUS DISTRIBUTIONS; GRAPH
URI
https://oasis.postech.ac.kr/handle/2014.oak/19129
DOI
10.1016/S0012-365X(01)00187-X
ISSN
0012-365X
Article Type
Article
Citation
DISCRETE MATHEMATICS, vol. 248, no. 1-3, page. 93 - 108, 2002-04-06
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

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

Views & Downloads

Browse