On finding hypercycles in chemical reaction networks

Applied Mathematics Letters

Volumn 21, Issue 9, 2008, Pages 881-884

  Özturan, Can ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Chemical reaction networks; Directed hypergraphs; Hypercycles

Indexed keywords

ADDITION REACTIONS; CHEMICAL REACTIONS; COMPUTER SCIENCE; GRAPH THEORY; NEWTONIAN FLOW; NUCLEAR PROPULSION; REACTION KINETICS; SYNTHESIS (CHEMICAL);

CHEMICAL REACTION NETWORKS; DIRECTED HYPERGRAPH; DIRECTED HYPERGRAPHS; DISCRETE MATHEMATICS; ELSEVIER (CO); HYPERGRAPHS; MATHEMATICAL CHEMISTRY; NP COMPLETENESS;

GRAFTING (CHEMICAL);

EID: 47049103823     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2007.07.031     Document Type: Article

References (12)

1. Zeigarnik A.V. On hypercycles and hypercircuits in hypergraphs. Discrete Mathematical Chemistry. DIMACS Series in Discrete Mathematics and Theoretical Computer Science vol. 51 (2000), AMS 377-383
2. G. Ausiello, R. Giaccio, G.F. Italiano, U. Nanni, Optimal traversal of directed hypergraphs. Tech. Rep. TR-92-073, The International Comp. Sci. Inst., Berkeley, CA, 1992
3. Gallo G., Longo G., Nguyen S., and Pallottino S. Directed hypergraphs and applications. Discrete Appl. Math. 40 (1993) 177-201
4. D. Klein, C. Manning, Parsing and hypergraphs, in: Proceedings of the 7th International Workshop on Parsing Technologies, IWPT-2001, 2001
5. M. Thakur, R. Tripathi, Complexity of linear connectivity problems in directed hypergraphs, in: Proc. Foundations of Software Technology and Theoretical Computer Sci., 24th International Conference, Chennai, India, 2004, pp. 481-493
6. Ozturan C. Resource bartering in data grids. Sci. Program. 12 3 (2004) 155-168
7. Gleiss P.M., Stadler P.F., and Wagner A. Fell. Relevant cycles in chemical reaction networks. Adv. Complex Syst. 4 (2001) 207-226
8. Temkin O., Zeigarnik A., and Bonchev D. Chemical Reaction Networks: A Graph Theoretical Approach (1996), CRC Press
9. Papin J.A., Price N.D., Wilback S.J., Fell D.A., and Palsson B.O. Metabolic pathways in the post-genome era. Trends Biochem. Sci. 28 5 (2003) 250-258
10. Pearl J. Heuristics (1984), Addison-Wesley
11. Berge C. Hypergraphs: Combinatorics of Finite Sets (1989), Elsevier, North Holland
12. Garey M., and Johnson D.S. Computers and Intractability, A Guide to the Theory of NP-Completeness (1979), W. H. Freeman and Company