Unimodularity of the Clar number problem

Linear Algebra and Its Applications

Volumn 420, Issue 2-3, 2007, Pages 441-448

  Abeledo, Hernán ^a   Atkinson, Gary W ^b  

^a The George Washington University   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Clar number; Fries number; Plane bipartite graphs; Polyhedral combinatorics; Unimodular matrices

Indexed keywords

GRAPH THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATRIX ALGEBRA; OPTIMIZATION;

CLAR NUMBER; FRIES NUMBER; PLANE BIPARTITE GRAPHS; POLYHEDRAL COMBINATORICS; UNIMODULAR MATRICES;

PROBLEM SOLVING;

EID: 33751011916     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.07.026     Document Type: Article

References (12)

1. Abeledo H., and Atkinson G.W. Polyhedral combinatorics of benzenoid problems. In: Bixby R.E., Boyd E.A., and Rios-Mercado R.Z. (Eds). Proceedings of 6th Conference on Integer Programming and Combinatorial Optimization. Lect. Notes Comput. Sci. vol. 1412 (1998), Springer, Berlin 202-212
2. Abeledo H., and Atkinson G.W. The Clar and Fries problems for benzenoid hydrocarbons are linear programs. In: Hansen P., Fowler P., and Zheng M. (Eds). Proceedings of the DIMACS Workshop on Discrete Mathematical Chemistry. DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 51 (2000), Amer. Math. Soc., Providence, RI 1-8
3. G.W. Atkinson, Combinatorial Optimization on Planar Bipartite Graphs via Unimodular Matrices, Doctoral Dissertation, The George Washington University, Washington, 1998.
4. Clar E. The Aromatic Sextet (1972), John Wiley & Sons, London
5. Fries K. Uber Byclische Verbindungen und ihren Vergleich mit dem Naphtalin. Ann. Chem. 454 (1927) 121-324
6. Hansen P., and Zheng M. The Clar number of a benzenoid hydrocarbon and linear programming. J. Math. Chem. 15 (1994) 93-107
7. Hansen P., and Zheng M. Numerical bounds for the perfect matching vectors of a polyhex. J. Chem. Inf. Comput. Sci. 34 (1994) 305-308
8. Hoffman A.J., and Kruskal J.B. Integral boundary points of convex polyhedra. In: Kuhn H.W., and Tucker A.W. (Eds). Linear Inequalities and Related Systems (1956), Princeton University Press, New Jersey 223-246
9. Nemhauser G.L., and Wolsey L.A. Integer and Combinatorial Optimization (1988), John Wiley & Sons, New York
10. Schrijver A. Theory of Integer and Linear Programming (1986), John Wiley & Sons, New York
11. Truemper K. Algebraic characterizations of unimodular matrices. SIAM J. Appl. Math. 35 2 (1978) 328-332
12. West D.B. Introduction to Graph Theory. second ed. (2001), Prentice Hall, New Jersey