Alternative integer-linear-programming formulations of the Clar problem in hexagonal systems

被引：5

作者：

Salem, Khaled ^{[1
]}

Abeledo, Hernan ^{[1
]}

机构：

[1] George Washington Univ, Dept Engn Management & Syst Engn, Washington, DC 20052 USA

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 2006年 / 39卷 / 3-4期

关键词：

hexagonal; benzenoid; resonant; integer programming; linear programming;

D O I：

10.1007/s10910-005-9051-z

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

We present two alternative objective functions for the integer-linear-programming formulation of the Clar problem in hexagonal systems proposed by Hansen and Zheng [1994, 1 Math. Chem. 15, 93]. Also, we note that these formulations can be solved in polynomial-time with linear programming algorithms.

引用

页码：605 / 610

页数：6

共 20 条

[1]

Abeledo H., 2000, P DIM WORKSH DISCR M, P1

[2]

[Anonymous], 1989, MATCH-COMMUN MATH CO

[3]

ATKINSON G, 1998, THESIS G WASHINGTON

[4]

Chvatal V, 1983, Linear programming

[5]

CLAR E, 1972, ATOMATIC SEXTET

[6]

Cook S.A., 1971, P 3 ANN ACM S THEOR, P151, DOI DOI 10.1145/800157.805047

[7]

Cook W., 1998, Combinatorial Optimization

[8] TOPOLOGICAL PROPERTIES OF BENZENOID SYSTEMS - IDENTITY FOR SEXTET POLYNOMIAL [J].

GUTMAN, I .

THEORETICA CHIMICA ACTA, 1977, 45 (04) :309-315

[9]

GUTMAN I, 1983, P 4 YUG SEM GRAPH TH, P151

[10]

GUTMAN I, 1983, WISS Z THECHN HOCHSC, V29, P57

← 1 2 →