Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

Permutation-partition pairs. II. Bounds on the genus of the amalgamation of graphs


Author: Saul Stahl
Journal: Trans. Amer. Math. Soc. 271 (1982), 175-182
MSC: Primary 05C10
MathSciNet review: 648084
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Bounds are derived on the extent to which the parameter $ \mu (P,\,\prod )$ can fail to be additive over disjoint permutations. This is done by associating an Eulerian digraph to each such pair and relating the maximum orbiticity $ \mu (P,\,\prod )$ to the decompositions of this digraph's arc set into arc disjoint cycles. These bounds are then applied to obtain information about the genus of the amalgamation of graphs.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 05C10

Retrieve articles in all journals with MSC: 05C10


Additional Information

DOI: http://dx.doi.org/10.1090/S0002-9947-1982-0648084-3
PII: S 0002-9947(1982)0648084-3
Article copyright: © Copyright 1982 American Mathematical Society