caa a22 4500 47574053X CHVBK 20180406123458.0 cr unu---uuuuu 170329e20000901xx s 000 0 eng 10.1007/BF02674552 doi (NATIONALLICENCE)springer-10.1007/BF02674552 Embeddings of chemical graphs in hypercubes [Elektronische Daten] [M. Deza, M. Shtogrin] We study planar graphs embedded in the plane that have chemical applications: the degrees of all vertices are 3 or 2, all internal faces but one or two arer-gons, and each internal face is a simply connected domain. For wide classes of such graphs, we solve the existence problem for embeddings of the graph metric on the vertices in multidimensional cubes or cubical lattices preserving or doubling all the distances. Incidentally we present a complete classification of some interesting families of such graphs. Kluwer Academic/Plenum Publishers, 2000 chemical graphs nationallicence plane graphs nationallicence graph metric nationallicence metric preserving embeddings of graphs in hypercubes nationallicence pericondensed and catacondensed graph nationallicence 3-connected graph nationallicence polycycle nationallicence Deza M. ÉrsEcole Normale Supérieure et CNRS, (Paris) aut Shtogrin M. V. A. Steklov Mathematics Institute, (Moscow) aut Mathematical Notes Kluwer Academic Publishers-Plenum Publishers 68/3(2000-09-01), 295-305 0001-4346 68:3<295 2000 68 11006 https://doi.org/10.1007/BF02674552 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02674552 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Deza M. ÉrsEcole Normale Supérieure et CNRS, (Paris) aut NATIONALLICENCE 700 1- Shtogrin M. V. A. Steklov Mathematics Institute, (Moscow) aut NATIONALLICENCE 773 0- Mathematical Notes Kluwer Academic Publishers-Plenum Publishers 68/3(2000-09-01), 295-305 0001-4346 68:3<295 2000 68 11006 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer