Abstract
This paper presents and proves a polynomial algorithm to generate particular planar maps (i.e., planar embeddings of planar graphs). These planar maps are constructed from a set of building blocks. Each building block is a molecule and the constructed planar maps are larger molecules that may have the properties of cages. Cages are molecules that can absorb smaller molecules such as Carbon dioxide.
Authors are supported by the Labex CHARM3AT, the working group MODIMO and the CNRS GDR RO.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arquès, D.: Les hypercartes planaires sont des arbres très bien étiquetés. Discrete Maths 58(1), 11–24 (1986)
Bouttier, J., Di Francesco, P., Guitter, E.: Planar maps as labeled mobiles. Elec. J Comb. 11, 477–499 (2004)
Cori, R., Vauquelin, B.: Planar maps are labelled trees. Can. J. Math. 33(5), 1023–1042 (1981)
Holst, J., Trewin, A., Cooper, A.: Porous organic molecules. Nat. Chem. 2, 915–920 (2010)
Liskovets, V.: Enumeration of nonisomorphic planar maps. Sel. Math. Soviet. 4, 304–323 (1985)
McKay, B.: Practical graph isomorphism. In: Numerantium, C. (ed.) 10th Manitoba Conference on Numerical Mathematics and Computing, vol. 30, pp. 45–87 (1981)
Tozawa, T., Jones, J., Swamy, S., Jiang, S., Adams, D., Shakespeare, S., Clowes, R., Bradshaw, D., Hasell, T., Chong, S., Tang, C., Thompson, S., Parker, J., Trewin, A., Bacsa, J., Slawin, A., Steiner, A., Cooper, A.: Porous organic cages. Nat. Mater. 8, 973–978 (2009)
Tutte, W.: A census of planar maps. Canad. J. Math. 15, 249–271 (1963)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Barth, D., Boudaoud, B., Couty, F., David, O., Quessette, F., Vial, S. (2013). Map Generation for CO 2 Cages. In: Gelenbe, E., Lent, R. (eds) Computer and Information Sciences III. Springer, London. https://doi.org/10.1007/978-1-4471-4594-3_52
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4594-3_52
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4593-6
Online ISBN: 978-1-4471-4594-3
eBook Packages: EngineeringEngineering (R0)