http://www.chemistrymag.org/cji/2002/04b054pe.htm

  Aug. 1, 2002  Vol.4 No.11 P.54 Copyright cij17logo.gif (917 bytes)


Enumeration of isomers of acyclic saturated hydroxyl ethers

Wang Jianji, Yang Yileiying
(Department of Chemical Engineering, Beijing Petrochemical Engineering Institute, Beijing, 102600)

Received May.12, 2002.

Abstract The generating functions for counting constitutions and configurations of acyclic saturated oxygen-inserting hydrocarbons were presented , and the numbers of constitutions and configurations of acyclic saturated hydroxyl ethers were obtained by these functions. The numerical results were tabulated.
Keywords Enumeration, Isomer, Hydroxyl ether

Recently, Enumeration of isomers was done on the more and more small scope of compounds,such as, each symmetry group or a special kind of compounds.
    Besides hydrocarbons, acyclic saturated compounds consisting of O, C and H are the most important one class of all organic compounds. Alcohols, ethers and hydroxyl ethers are the most valuable and the most useful kind in all acyclic saturated organic compounds and used in many aspects.
    The enumerations of constitutions, chiral and configurations of alkanes have been reported[1-4]. The enumerations of isomers of alcohols, ethers and some other compounds also have been reported[5-10], but the enumeration of isomers of hydroxyl ethers has not been seen. Three generating functions were presented for counting constitutions, and configurations of acyclic saturated compounds consisting of O, C and H, and the numbers of constitutions and configurations of hydroxyl ethers were obtained with the graph-theoretical method.

1.DEFINITIONS
1.1 Stable C and O trees (alcohols, ether and hydroxyl ethers)

Consider a tree T that consists of a finite set of two different kinds of points. A kind of points has degree 1-4, and is colored into black, representing carbon atom; another kind of points has only degree 1 and 2, and is colored into red. The number of each kind of points can be an arbitrary natural number. The tree is called a C and O tree.
    Stable C and O trees represent constitutional formulae for the acyclic saturated hydrocarbons, which some oxygen atoms insert in. Acyclic saturated compounds consisting of O, C and H can be alcohols, ethers or hydroxyl ethers, we simply call them "C and O compounds". The "C and O compounds" have a characteristic, that is to say, in which each carbon atom only can adjoin one oxygen atom, such as,

CH2(OH)CH(OH)CH2OH, CH3OCH2CH2OCH2CH3
and CH3OCH2CH2OCH2CH2OH.
    But CH3-O-CH2OCH3 and (CH3)2C(OCH3)2 are not considered, because hydrolysis of them gives aldehyde or ketone, being considered as derivatives of unsaturated compounds. Similarly, orthocarbonates and orthoformates are not considered.
    In this paper, each point of degree 1-4 represents a carbon atom. Each point of degree 1 or 2 represents an oxygen atom, hydrogen atoms being omitted. Each line joins two points.

1.2 Planted C and O tree
Carefully inspect the acyclic saturated C and O compounds CiH2i+2Oj , It can be found that they consist of alkyls (R) and alkoxyls (RO). The substituted alkyls can be classified into two kinds: carbon-carbon dissever alkyl--R( I ) and carbon-oxygen dissever alkyl--R( II).
    For R( I ), the root carbon atom can or cannot adjoin an oxygen atom . For R(
¢ò), the root carbon atom can not adjoin any more oxygen atom.
    A planted C and O tree represents an alkyl, has a distinguishable point, which has degree 1-3, this point is called a root.
    A planted C and O tree (I) represents a R(I).
    A planted C and O tree(II) represents a R(II).
1.3 Stereo C and O tree
A stereo C and O tree with two different kinds of points is a C and O tree, in which four neighbors (neighboring points) of every carbon point are given a tetrahedral configuration. A stereo C and O tree with two different kinds of points represents a configuration formula of an acyclic saturated compound consisting of O, C and H.

1.4 planted stereo C and O tree
Similarly, a planted stereo C and O tree with two different kinds of points is a stereo C and O tree, which also contains distinguishable root point besides the above-mentioned two kinds of points.
2.COUNTING
2.1 Constitution of alkyls R(1) and alkyls RO(II)

Let A(x,y) be the generating function of constitutions of R(I) and B(x,y) be the generating function of constitutions of R(II). Then they obey the following alternate recurrence relations:
B(x,y)= bij xiyj
=1 + y + 1/6x[A3(x,y)+3A(x,y)A(x2,y2)+2A(x3,y3)],       <1>

where the b00 = 1 and bij is the number of constitutions of R(¢ò) containing i carbon atoms and j oxygen atoms;
A(x,y) = aijxiyj
=B(x,y)+1/2 x[yB(x,y)A2(x,y)+yB(x,y)A(x2,y2)],             <2>
where aij is the number of constitutions of R(
¢ñ) containing i carbon atoms and j oxygen atoms.
2.2 Constitutions of C and O compounds and hydroxyl ethers
Let C(x,y) be the generating function of counting the Stable C and O trees with two different kinds of points, in which the coefficient cij of the term xiyj is the number of constitutions of acyclic saturated compounds consisting of O, C and H containing i carbon atoms and j oxygen atoms. Using the method of Harary et al. (see Refs. 3,4.), we can obtain the function
C(x,y)= cij xiyj
=1/24x[A4(x,y)+4yB(x,y)A3(x,y)+6A2(x,y)A(x2,y2)
+12yB(x,y)U(x,y)A(x2,y2)+3A2(x2,y2)+8A(x,y)A(x3,y3)
+8yB(x,y)A(x3,y3)+6A(x4,y4)]
-1/2[A(x,y)-1]2+1/2[A(x2,y2)-1]
-1/2y[B(x,y)-1]2+1/2y[B(x2,y2)-1],                                   <3>
    The numerical results are given in Table 1.

Table 1 The numbers (cij) of constitutions of acyclic saturated compounds consisting of C, O and H ,CiH2i+2Oj.

j\i

1

2

3

4

5

6

7

8

9

10

11

12

1

1

2

3

7

14

32

72

171

405

989

2426

6045

2

0

1

3

11

31

93

262

748

2094

5880

16392

45712

3

0

0

1

7

31

129

482

1715

5818

19217

61879

195861

4

0

0

0

2

14

92

478

2239

9503

37967

144110

526989

5

0

0

0

0

2

29

247

1652

9299

46739

215464

931358

6

0

0

0

0

0

4

61

673

5396

36051

209596

1102702

7

0

0

0

0

0

0

6

133

1759

16947

131384

874651

8

0

0

0

0

0

0

0

11

287

4601

51443

457639

9

0

0

0

0

0

0

0

0

18

635

11812

152289

10

0

0

0

0

0

0

0

0

0

37

1408

30249

11

0

0

0

0

0

0

0

0

0

0

66

3158

12

0

0

0

0

0

0

0

0

0

0

0

135

Let C1(x,y) be the generating function of counting constitutions of the acyclic saturated alcohols(For the numerical results ,see cf.6 Table1.).
Let C2(x,y) be the generating function of counting constitutions of the acyclic saturated ethers(For the numerical results ,see cf.7 Table1.).
Let C3(x,y) be the generating function of counting constitutions of the acyclic saturated hydroxyl ethers.
Acyclic saturated compounds consisting of O, C and H (the generating function is C(x,y),) can be alcohols, ethers or hydroxyl ethers, Then
C3(x,y)= C(x,y)- C1(x,y)- C2(x,y),               <4>
or
c3ij = cij -c1ij -c2ij.                                        <5>
The numerical results are given in Table 2.

Table2 The numbers of constitutions of hydroxyl ethers c3ij

j\i

1

2

3

4

5

6

7

8

9

10

11

12

1

0

0

0

0

0

0

0

0

0

0

0

0

2

0

0

1

4

14

43

128

369

1051

2962

8305

23188

3

0

0

0

3

17

82

326

1209

4202

14092

45849

146131

4

0

0

0

0

6

55

335

1692

7532

30973

119956

444716

5

0

0

0

0

0

14

159

1230

7445

39147

185787

819436

6

0

0

0

0

0

0

29

440

4166

29898

181487

981606

7

0

0

0

0

0

0

0

67

1219

13464

111825

775286

8

0

0

0

0

0

0

0

0

145

3260

41726

396947

9

0

0

0

0

0

0

0

0

0

329

8538

125598

10

0

0

0

0

0

0

0

0

0

0

736

22179

11

0

0

0

0

0

0

0

0

0

0

0

1675

12

0

0

0

0

0

0

0

0

0

0

0

0

2.3 Configurations of alkyls R(1) and alkyls RO(II)
Let D(x,y) be the generating function of configurations of R(
I) and E(x,y) be the generating function of configurations of RO(II). Then they obey the following alternate recurrence relations:
E (x, y) = eij xiyj
=1+1/3x[D3 (x, y)+2D(x3, y3)],                     <6>
where the d00=1 and eijis the number of configurations of RO(
II) containing i carbon atoms and j oxygen atoms;
D (x, y) = dij xiyj
=E (x, y)+ x y E(x, y)D2(x, y),
                  <7>
where dij is the number of configurations of R(
I) containing i carbon atoms and j oxygen atoms.
2.4. Configurations of C and O compounds and hydroxyl ethers
Similarly, let F(x,y) be the generating function of configurations of acyclic saturated compounds consisting of O, C and H . We can get
F(x,y)= fijxiyj
=1/12x[D4(x,y)+4yE(x,y)D3(x,y)+3D2(x2,y2)+8D(x,y)D(x3,y3)
+8yE(x,y)V(x3,y3)]-1/2[D(x,y)-1]2+1/2[D(x2,y2)-1]
-1/2y[E(x,y)-1]2+1/2y[E(x2,y2)-1]
                  <8>
where fij is the number of numbers of configurations of acyclic saturated compounds
consisting of C, O and H ,CiH2i+2Oj containing i carbon atoms and j oxygen atoms. Some results are given in Table 3.

Table3 The numbers (fij) of configurations of acyclic saturated compounds consisting of C, O and H ,CiH2i+2Oj

j\i

1

2

3

4

5

6

7

8

9

10

11

12

1

1

2

3

8

18

47

123

338

935

2657

7616

22138

2

0

1

4

17

57

194

640

2104

6854

22280

72198

233697

3

0

0

1

12

70

355

1579

6578

26044

99939

373818

1373165

4

0

0

0

4

38

318

2039

11339

56793

265119

1173410

4990262

5

0

0

0

0

6

123

1334

10832

72776

431239

2330909

11766074

6

0

0

0

0

0

19

422

5666

54936

435165

2984044

18412157

7

0

0

0

0

0

0

49

1465

23474

268393

2457138

19229527

8

0

0

0

0

0

0

0

150

5170

96981

1275238

13293554

9

0

0

0

0

0

0

0

0

442

18458

396733

5927014

10

0

0

0

0

0

0

0

0

0

1424

66508

1616496

11

0

0

0

0

0

0

0

0

0

0

4522

241376

12

0

0

0

0

0

0

0

0

0

0

0

14924

Let F1(x,y) be the generating function of counting constitutions of the acyclic saturated alcohols(For the numerical results ,see cf.6 Table2).
Let F2(x,y) be the generating function of counting constitutions of the acyclic saturated ethers(For the numerical results ,see cf.7 Table2).
Let F3(x,y) be the generating function of counting constitutions of the acyclic saturated hydroxyl ethers. Then
F3(x,y)= F(x,y)- F1(x,y)- F2(x,y).
                  <9>
Some results are given in Table 4.

Table4 The numbers of configurations of hydroxyl ethers

j\i

1

2

3

4

5

6

7

8

9

10

11

12

1

0

0

0

0

0

0

0

0

0

0

0

0

2

0

0

1

6

24

86

296

992

3276

10732

34979

113650

3

0

0

0

4

34

205

982

4290

17494

68478

259810

964432

4

0

0

0

0

13

166

1277

7808

41391

200462

910263

3943526

5

0

0

0

0

0

46

742

7192

53072

333136

1870460

9697422

6

0

0

0

0

0

0

159

3267

37860

329678

2394312

15341848

7

0

0

0

0

0

0

0

579

13974

190489

1915164

15859497

8

0

0

0

0

0

0

0

0

2076

59067

925575

10587859

9

0

0

0

0

0

0

0

0

0

7582

246385

4380875

10

0

0

0

0

0

0

0

0

0

0

27730

1019722

11

0

0

0

0

0

0

0

0

0

0

0

102116

12

0

0

0

0

0

0

0

0

0

0

0

0

2.5 Achiral configurations of C and O compounds and hydroxyl ethers
Let G(x,y) be the generating function of achiral configurations of R(
I) and H(x,y) be the generating function of achiral configurations of R(II). Then they obey the following alternate recurrence relations:
H(x,y)= gij xiyj = 1+xG(x,y)D(x2,y2),
                  <10>
where the g00 = 1 and hij is the number of achiral configurations of R(
II) containing i carbon atoms and j oxygen atoms;
G(x,y)= gij xiyj = H(x,y)+xy H(x,y)D(x2,y2),
                  <11>
where gij is the number of achiral configurations of R(
¢ñ) containing i carbon atoms and j oxygen atoms.Let F(x,y) be the generating function of configurations of acyclic saturated compounds consisting of O, C and H . We can get
L(x,y)= lijxiyj
=1/2xD(x4,y4)+1/2xG2(x,y)D(x2,y2+xyH(x,y)G(x,y)D(x2,y2)-1/2[G(x,y)-1]2
+1/2[D(x2,y2)-1]-1/2y[H(x,y)-1]2+1/2y[E(x2,y2)-1],
                  <12>
where lij is the number of numbers of achiral configurations of acyclic saturated compounds consisting of C, O and H ,CiH2i+2Oj containing i carbon atoms and j oxygen atoms.
    Let L1(x,y) be the generating function of counting constitutions of the acyclic saturated alcohols(For the numerical results ,see cf.6 Table3).
    Let L2(x,y) be the generating function of counting constitutions of the acyclic saturated ethers(For the numerical results ,see cf.7 Table3).
    Let L3(x,y) be the generating function of counting constitutions of the acyclic saturated hydroxyl ethers. Then
L3(x,y)= L(x,y)- L1(x,y)- L2(x,y).                   
  <13>
Some numerical results are given in Table 5-6.

Table5 The numbers of achiral configurations of acyclic saturated compounds consisting of C , O and H ,CiH2i+2Oj

N

1

2

3

4

5

6

7

8

9

10

11

12

1

1

2

3

6

10

19

33

62

109

203

360

666

2

0

1

2

7

13

34

62

144

262

572

1040

2185

3

0

0

1

4

12

35

83

206

450

1025

2146

4647

4

0

0

0

2

6

28

67

227

509

1427

3058

7748

5

0

0

0

0

2

11

44

160

470

1397

3601

9520

6

0

0

0

0

0

5

16

106

294

1211

3090

10169

7

0

0

0

0

0

0

5

33

160

677

2320

7883

8

0

0

0

0

0

0

0

14

50

397

1218

5874

9

0

0

0

0

0

0

0

0

14

102

581

2758

10

0

0

0

0

0

0

0

0

0

42

156

1488

11

0

0

0

0

0

0

0

0

0

0

42

330

12

0

0

0

0

0

0

0

0

0

0

0

132

Table6 The numbers of achiral configurations of hydroxyl ethers

j\i

1

2

3

4

5

6

7

8

9

10

11

12

1

0

0

0

0

0

0

0

0

0

0

0

0

2

0

0

1

2

6

12

26

50

100

188

365

680

3

0

0

0

2

6

21

50

130

282

650

1346

2914

4

0

0

0

0

3

14

47

150

383

1026

2355

5726

5

0

0

0

0

0

6

24

114

338

1102

2856

7864

6

0

0

0

0

0

0

9

55

216

862

2526

8152

7

0

0

0

0

0

0

0

19

90

501

1730

6497

8

0

0

0

0

0

0

0

0

28

209

917

4279

9

0

0

0

0

0

0

0

0

0

60

333

2091

10

0

0

0

0

0

0

0

0

0

0

90

788

11

0

0

0

0

0

0

0

0

0

0

0

198

12

0

0

0

0

0

0

0

0

0

0

0

0

REFERENCES
[1] Nemba R M, Ngouhouo F. Tetrahedron, 1994, 50 (22): 6663.
[2] Pólya G, Read R C. Combinatorial enumeration of groups, graphs, and chemical compounds, Berlin: Springer-Verlag, 1987.
[3] Robinson R W, Harary F, Balaban A T. Tetrahedron, 1976, 32: 355.
[4] Balaban A T. Chemical Applications of Graph Theory, London: Academic Press Inc., 1976.
[5] Balasubramanian K. Annual NY Acad. Sci., 1979, 319: 33.
[6] Wang J J, Li R X. Computers and Applicational Chemistry (Jisuanji Yu Yingyonghuaxue), 2001, 18 (2): 143.
[7] Wang J, Gu F. J. Chem. Inf. Comput. Sci., 1991, 31 (5): 552.
[8] Wang J, Wang Q. Tetrahedron, 1991, 47 (18/19): 2969.
[9] Wang J, Cao S, Li Y. J. Math. Chem., 1996, 20 (2): 211.
[10] Cyvin S J et al. J. Molecular Structure, 1997, 413-414: 227.

¡¡

¡¡

¡¡

[ Back ] [ Home ] [ Up ] [ Next ]