article: 1 from 1  
Communications in Mathematical and in Computer Chemistry / MATCH
2002, iss. 45, pp. 153-172
article language: English
unclassified
How many organic compounds are graph-theoretically nonplanar?
Department of Mathematics, Universität Bayreuth, Germany

e-mail: Christoph.Ruecker@uni-bayreuth.de

Abstract

Most graphs and most 4-graphs are nonplanar, whereas most compounds of Organic Chemistry are gt-planar. This potentially useful fundamental difference between graphs and compounds was empirically obtained by testing for gt-planarity representative graphs and all compounds in the Beilstein file. The Beilstein search did uncover compounds whose gt-nonplanarity was hitherto unknown. gt-Nonplanar peptides/proteins were retrieved from the CAS Registry file.

References

Almassy, R.J., Fontecilla-Camps, J.C., Suddath, F.L., Bugg, C.E. (1983) Structure of variant-3 scorpion neurotoxin from Centruroides sculpturatus Ewing, refined at 1.8 A resolution. J Mol Biol, 170(2): 497-527
Amoresano, A., Orru, S., Siciliano, R.A., de Luca, E., Napoleoni, R., Sirna, A., Pucci, P. (2001) Biol Chem, 382, 961-968
Antcheva, N., Patty, A., Athanasiadis, A., Tchorbanov, B., Zakhariev, S., Pongor, S. (1996) in: Proc. Eur. Pept. Symp., (24th), str. 209-210
Babin, D.R., Watt, D.D., Goos, S.M., Mlejnek, R.V. (1974) Amino acid sequences of neurotoxic protein variants from the venom of Centruroides sculpturatus Ewing. Arch Biochem Biophys, 164(2): 694-706
Benner, S.A., Maggio, J.E., Simmons, H.E. (1981) J Am Chem Soc, 103, 1581-1582
Blasko, A., Garcia, B., Bruice, T.C. (1993) Journal of Organic Chemistry, 58, 5738-5747
Blinov, K.A., Elyashberg, M.E., Molodtsov, S.G., Williams, A.J., Martirosian, E.R. (2001) Fresenius J Anal Chem, 369, 709-714
Booth, K.S., Lueker, G.S. (1976) Testing for the consecutive ones property, interval graphs, and graph planarity using $PQ$-tree algorithms. J Comput. System Sci., 13, 3, 335-379
Caldwell, J.E., Abildgaard, F., Dzakula, Z., Ming, D., Hellekant, G., Markley, J.L. (1998) Nat Struct Biol, 5, 427-431
Chang, J.Y. (2002) J Biol Chem, 277, str. 120-126
Chen, C.T., Gantzel, P., Siegel, J.S., Baldridge, K.K. (1995) Angewandte Chemie International Edition, 34
Chen, L., Doi, M., Durley, R.C.E., Chistoserdov, A.Y., Lidstrom, M.E., Davidson, V.L., Mathews, F.S. (1998) J Mol Biol, 276, 131-149
Craik, D.J. (2001) Toxicon, 39, 1809-1813
Craik, D.J., Daly, N.L., Bond, T., Waine, C. (1999) J Mol Biol, 294, 1327-1336
Crippen, G.M. (1974) Topology of globular proteins. J Theor Biol, 45(2): 327-38
di Luccio, E., Esteve, E., Rochat, H., de Waard, M., Sabatier, J.M., Azulay, D.O., Regaya, I., Carrega, L. (2001) Biochem J, 358, str. 681-692
Dury, L., Latour, T., Leherte, L., Barberis, F., Vercauteren, D.P. (2001) A new graph descriptor for molecules containing cycles. Application as screening criterion for searching molecular structures within large databases of organic compounds. J Chem Inf Comput Sci, 41(6): 1437-45
Eckrich, R., Kuck, D. (1993) Synlett, str. 344-347
Fajloun, Z., Sabatier, J.M., Carlier, E., Lecomte, C., Geib, S., di Luccio, E., Bichet, D., de Waard, M. (2000) Eur J Biochem, 267, 5149-5155
Felizmenio-Quimio, M.E., Daly, N.L., Craik, D.J. (2001) J Biol Chem, 276, 22875-22882
Fontecilla-Camps, J.C., Habersetzer-Rochat, C., Rochat, H. (1988) Orthorhombic crystals and three-dimensional structure of the potent toxin II from the scorpion Androctonus australis Hector. Proc Natl Acad Sci USA, 85(20): 7443-7
Garcia, B., Lee, C.H., Blasko, A., Bruice, T.C. (1991) J Am Chem Soc, 113, 8118-8126
Gruner, T., Kerber, A., Laue, R., Meringer, M. (1998) Molgen 4.0. MATCH Commun. Math. Comput. Chem, 37, str. 205-208
Harary, F. (1969) Graph theory. Reading, MA, itd: Addison-Wesley
Heitz, A., Hernandez, J.F., Gagnon, J., Hong, T.T., Pham, T.C., Nguyen, T.M., Le-Nguyen, D., Chiche, L. (2001) Biochemistry, 40, 7973-7983
Izawa, H., Ota, M., Kohmura, M., Ariyoshi, Y. (1996) Biopolymers, 39, 95-101
Jablonsky, M.J., Jackson, P., Krishna, N.R. (2001) Biochemistry, 40, 8273-8282
Janssen, M.J.W., Verheij, H.M., Slotboom, A.J., Egmond, M.R. (1999) Eur J Biochem, 261, 197-207
Jennings, C., West, J., Waine, C., Craik, D., Anderson, M. (2001) Proc Natl Acad Sci USA, 98, 10614-10619
Klapper, M.H., Klapper, I. (1980) J Biochim. Biophys. Acta, 626, str. 97-105
Kopeyan, C., Martinez, G., Lissitzky, S., Miranda, F., Rochat, H. (1974) Disulfide bonds of toxin II of the scorpion Androctonus australis Hector. Eur J Biochem, 47(3): 483-9
Kuck, D., Schuster, A. (1988) Angew Chem Int Ed Engl, 27, 1192
Kuck, D. (1997) Liebigs Ann. /Recueil, str. 1043-1057
Kuck, D., Krause, R.A., Gestmann, D., Posteher, F., Schuster, A. (1998) Tetrahedron, 54, 5247-5258
Kuck, D. (1998) Top. Curr. Chem, 196, str. 167-220
Kuck, D., Schuster, A., Paisdor, B., Gestmann, D. (1995) JCS Perkin, 1, str. 721-732
Kuck, D. (1996) Synlett, str. 949-965
Kuratowski, K. (1930) Sur le Probleme des Courbes Gauches en Topologie. Fundamenta Mathematicae, 75, 271-283
Landon, C., Sodano, P., Cornet, B., Bomatin, J.M., Kopeyan, C., Rochat, H., Vovelle, F., Ptak, M. (1997) Proteins: Structure, Function and Genetics, 28, str. 360-374
Lapthorn, A.J., Harris, D.C., Littlejohn, A., Lustbader, J.W., Canfield, R.E., Machin, K.J., Morgan, F.J., Isaacs, N.W. (1994) Crystal structure of human chorionic gonadotropin. Nature, 369(6480): 455-61
Lee, C.H., Garcia, B., Bruice, T.C. (1990) J Am Chem Soc, 112, str. 6434-6435
Liang, C., Mislow, K. (1994) J Am Chem Soc, 116, 3588-3592
Liang, C., Mislow, K. (1995) J Am Chem Soc, 117, 4201-4213
Mao, B. (1989) J Am Chem Soc, 111, 6132-6136
Melder, J.P., Pinkos, R., Fritz, H., Worth, J., Prinzbach, H. (1992) J Am Chem Soc, 114, 10213-10231
Meringer, M. (1999) Fast generation of regular graphs and construction of cages. Journal of Graph Theory, 30, 2, 137-146
Metzler, W.J., Valentine, K., Roebber, M., Marsh, D.G., Mueller, L. (1992) Biochemistry, 31, 8697-8705
Mislow, K. (1996) Croat. Chem. Acta, 69, str. 485-511
Moriarty, R.M., Rao, M.S.C., Tuladhar, S.M., D'Silva, C., Williams, G., Gilardi, R. (1993) J Am Chem Soc, 115, 1194-1196
Moriarty, R.M., Rao, M.S.C., Tuladhar, S.M., Gilardi, R., D'Silva, C., Williams, G. (1994) Journal of Physical Organic Chemistry, 7, 303-308
Otsubo, T., Ogura, F., Misumi, S. (1983) Tetrahedron Letters, 24, 4851-4854
Otsubo, T., Aso, Y., Ogura, F., Misumi, S., Kawamoto, A., Tanaka, J. (1989) Bulletin of the Chemical Society of Japan, 62, 164-170
Paquette, L.A., Vazeux, M. (1981) Tetrahedron Letters, 22, 291-294
Paquette, L.A., Williams, R.V., Vazeux, M., Browne, A.R. (1984) Journal of Organic Chemistry, 49, 2194-2197
Pinkos, R., Melder, J.P., Fritz, H., Prinzbach, H. (1989) Angew Chem Int Ed Engl, 28, 310
Pinkos, R., Melder, J.P., Prinzbach, H. (1990) Angew Chem Int Ed Engl, 29, 92
Pinkos, R., Melder, J.P., Weber, K., Hunkler, D., Prinzbach, H. (1993) J Am Chem Soc, 115, 7173-7191
Pinkos, R., Weiler, A., Voss, T., Weber, K., Wahl, F., Melder, J.P., Fritz, H. (1997) Liebigs Ann. /Recueil, str. 2069-2088
Risler, K., Schill, G., Fritz, H., Vetter, W. (1986) Chem. Ber, 119, str. 1374-1399
Rucker, G., Rucker, C. (2001) Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules. J Chem Inf Comput Sci, 41(6): 1457-62
Schill, G., Risler, K., Fritz, H., Vetter, W. (1981) Angew Chem Int Ed Engl, 20, 187
Schill, G., Doerjer, G., Logemann, E., Fritz, H. (1979) Chem. Ber, 112, str. 3603-3615
Selisko, B., Garcia, C., Becerril, B., Delepierre, M., Possani, D. (1996) Eur J Biochem, 242, 235-242
Simmons, H.E., Maggio, J.E. (1981) Tetrahedron Letters, 22, 287-290
Suffczynski, M. (1999) Mol Phys Rep, 23, str. 67-76
Sun, D., Jones, L.H., Mathews, F.S., Davidson, V.L. (2001) Active-site residues are critical for the folding and stability of methylamine dehydrogenase. Protein Eng, 14(9): 675-81
Tam, J.P., Lu, Y.A., Yang, J.L., Chiu, K.W. (1999) Proc Natl Acad Sci USA, 96, 8913-8918
Walba, D.M., Richards, R.M., Haltiwanger, R.C. (1982) Total synthesis of the first molecular Möbius strip. J Am Chem Soc, 104 (11), pp. 3219-3221
Walba, D.M. (1985) Tetrahedron, 41, 3161-3212
Walba, D.M., Armstrong, J.D., Perry, A.E., Richards, R.M., Homan, T.C., Haltiwanger, R.C. (1986) Tetrahedron, 42, 1883-1894
Walba, D.M., Homan, T.C., Richards, R.M., Haltiwanger, R.C. (1993) New J Chem, 17, str. 661-681