KOMENTAR RUKOVODIOCA PROJEKTA "TEORIJA GRAFOVA I MATEMATICKO PROGRAMIRANJE
SA PRIMENAMA U HEMIJI I TRANSPORTU" UZ IZVESTAJ O RADU ZA PERIOD
1.1.2002 - 30.6.2002.

Istrazivanja predvidjena planom rada se uspesno odvijaju. U nastavku dajemo
parcijalne rezultate rada (samo objavljene naucne monografije (4), odbranjene
disertacije (2) i objavljene radove (49)). Vise desetina drugih radova je
prihvaceno za objavljivanje ili se nalaze u procesu recenziranja ili u
pripremi. U pripremi je jos jedna naucna monografija.

Monografija [1] se odnosi na primene grafovskih modela u transportu,
[2] se odnosi na algebarsku teoriju grafova a [3] i [4] opisuju neke
grafovske modele u hemiji.

Tematika radova je iz algebarske teorije grafova [1]-[12], primena u hemiji
[13]-[29], kombinatorne optimizacije [30], linearnog i nelinearnog
programiranja [31]-[39], Petrijevih mreza [40]-[43], primena u transportu
[44],[45] i principa maksimuma [46]-[49].


NAUCNE MONOGRAFIJE

1. Gubernic S., OPTIMALNO UPRAVLJANJE SAOBRACAJEM - SIGNALISANA
RASKRSNICA, Drustvo operacionih istrazivaca Jugoslavije, 2001, Beograd,
XII+366.

2. M. Petrovic, Z. Radosavljevic, SPECTRALLY CONSTRAINED GRAPHS, Faculty
of Science, Kragujevac, 2001, X+171.

3. M.V.Diudea, I.Gutman, L.Jantschi, MOLECULAR TOPOLOGY
Nova, Huntington, 2001, IX+332.

4. I.Gutman, The energy of a graph: Old and new results
poglavlje u knjizi: A.Betten, A.Kohnert, R.Laue, A.Wassermann (eds.),
ALGEBRAIC COMBINATORICS AND APPLICATIONS,
Springer-Verlag, Berlin, 2001, 196-211.


DOKTORATI I MAGISTRATURE

1. N. Stojkovic, PRIMAL-DUAL I SIMPLEKS METODI ZA RESAVANJE PROBLEMA
LINEARNOG PROGRAMIRANJA, Doktorska disertacija, PMF, Nis, 2002.

2. D. Makajic Nikolic, PRIMENA OBOJENIH PETRIJEVIH MREZA U REINZENJERINGU
POSLOVNIH PROCESA, Magistarska teza, FON, Beograd, 2002.



NAUCNI RADOVI

1. Cvetkovic D., Rowlinson P., Simic S., Graphs with least eigenvalue -2:
The star complement technique, J. Algebraic Combinatorics, 14(2001), 5-16.

2. Cvetkovic D., Simic S., Caporossi G., Hansen P., Variable neighborhood
search for extremal graphs, 3. On the largest eigenvalue of color-constrained
trees, Linear and Multilinear Algebra, 49(2001), No. 2, 143-160.

3. I.Gutman, I.Sciriha, On the nullity of line graphs of trees,
DISCRETE MATH. 232(2001), 35-45.

4. I.Gutman, O.Araujo, J.Rada, Matchings in starlike trees,
APPL.MATH.LETT. 14(2001), 843-848.

5. M.Lepovic, I.Gutman, Some spectral properties of starlike trees,
BULL.ACAD.SERBE SCI.ARTS (Cl.Math.Natur.) 122(2001), 107-113.

6. Y.Wang, X.Li, I.Gutman, More examples and counterexamples for a conjecture
of Merrifield and Simmons, PUBL.INST.MATH.(Beograd) 69(2001), 41-50.

7. I.Gutman, S.Klavzar, M.Petkovsek, P.Zigert,
On Hosoya polynomials of benzenoid graphs,
COMMUN.MATH.CHEM.(MATCH) 43(2001), 49-66.

8. M.Lepovic, I.Gutman, No starlike trees are cospectral,
DISCRETE MATH. 242(2002), 291-295.

9. M. Lepovic, Some results on graphs with exactly two main 
eigenvalues, Univ. Beograd, Publ. Elektrotehn. Fak., Ser. Mat., 12(2001),
68-84.

10. M. Lepovic, On formal products and angle matrices of a graph, 
Discrete Math. 243 (2002), 151-160.

11. D. Stevanovic, Hosoya polynomial of composite graphs,
Discrete Math. 235(2001), 237--244

12. D. Stevanovic, On the number of maximal independent sets of vertices
in star-like ladders, Fibonacci Quart. 39(2001), no.3, 211--213

13. A.A.Dobrynin, R.Entringer, I.Gutman,
Wiener index of trees: theory and applications,
ACTA APPL.MATH. 66(2001), 211-249.

14. H.B.Walikar, I.Gutman, P.R.Hampiholi, H.S.Ramane,
Non-hyperenergetic graphs, GRAPH THEORY NOTES NEW YORK 51(2001), 14-16.

15. I.Gutman, Y.Hou, Bipartite unicyclic graphs with greatest energ,y
COMMUN.MATH.CHEM.(MATCH) 43(2001), 17-28.

16. Y.Hou, I.Gutman, Hyperenergetic line graphs,
COMMUN.MATH.CHEM.(MATCH) 43(2001), 29-39.

17. I.Gutman, T.Soldatovic, (n,m)-Type approximations for total pi-electron
energy of benzenoid hydrocarbons, COMMUN.MATH.CHEM.(MATCH) 44(2001), 169-182.

18. I.Gutman, C.Rucker, G.Rucker, On walks in molecular graphs,
J.CHEM.INF.COMPUT.SCI. 41 (2001) 739-745.

19. I.Gutman, D.Vidovic, Quest for molecular graphs with maximal energy:
A computer experiment, J.CHEM.INF.COMPUT.SCI. 41(2001), 1002-1005.

20. S.Klavzar, A.Vesel, P.Zigert, I.Gutman, Binary coding of Kekule structures
of catacondensed benzenoid hydrocarbons, COMPUTERS & CHEM. 25(2001), 569-575.

21. A.Graovac, I.Gutman, P.E.John, D.Vidovic, I.Vlah,
On statistics of graph energy, Z.NATURFORSCH. 56a(2001), 307-311.

22. H.Fripertinger, I.Gutman, A.Kerber, A.Kohnert, D.Vidovic,
The energy of a graph and its size dependence. An improved
Monte Carlo approach, Z.NATURFORSCH. 56a(2001), 342-346.

23. I.Gutman, T.Soldatovic, A.Graovac, S.Vukovic, 
Approximating the total pi-electron energy by means of
spectral moments, CHEM.PHYS.LETT. 334(2001), 168-172.

24. I.Gutman, A.Nikolic, Z.Tomovic (16 III 2001)
A concealed property of total pi-electron energy
CHEM.PHYS.LETT. 349 (2001) 95-98.

25. I.Gutman, T.Soldatovic, M.Petkovic, A new upper bound and approximation
for total pi-electron energy, KRAGUJEVAC J.SCI. 23(2001), 89-98.

26. I.Gutman, A.Kaplarevic, A.Nikolic, An auxiliary function in the theory
of total pi-electron energy, KRAGUJEVAC J.SCI. 23(2001), 75-88.

27. I.Gutman, M.Lepovic, Choosing the exponent in the definition of the
connectivity index, J.SERB.CHEM.SOC. 66(2001), 605-611.

28. I.Gutman, Two theorems on connectivity indices,
J.SERB.CHEM.SOC. 67(2002), 99-102.

29. Lj. Pavlovic, I. Gutman, Graph with extremal connectivity index, Novi Sad
J. Math., 31(2002), No. 2, 53-58.

30. Cvetkovic D., Cangalovic M., Finding minimal branchings with a given
number of arcs, YUJOR, 12(2002), No. 1, 1-10.

31. M.D.Asic, V.V.Kovacevic-Vujcic, Ill-conditionedness and Interior-Point
Methods, Publ. Elektrotehn. Fak. Ser. Mat., 11(2000), 53-58 (objavljeno u
2001).

32. P. Stanimirovic, N. Stojkovic, V. Kovacevic-Vujcic, Stabilization of
Mehrotra's Primal-Dual Algorithm and its Implementation, u S. Minic, S.
Borovic, M. Petrovic (ed.), Zbornik radova XXVIII Jugoslovenskog
simpozijuma o operacionim istrazivanjima SYM-OP-IS 2001, 343-346.

33. N. Stojkovic, P. Stanimirovic, Two direct methods in linear
programming, Europ. J. of Oper.Res. 131(2) (2001), 417-439.

34. N. Stojkovic, On the finite termination in the primal-dual algorithm
for linear programing, YUJOR 11 (2001), 31-40.

35. N. Stojkovic, P. Stanimirovic, Initial point in primal-dual
interior point method, Facta Universitatis, Ser. Mech. 3, No 11 (2001),
219-222.

36. N. Djuranovic-Milicic, Developments in Trust Region Methods, invited
lecture delivered at the Ninth International Colloquium on Numerical
Analysis and Computer Sciences with Applications, Plovdiv, Bulgaria, August
12-17, 2000, International Journal of Differential Equations, Vol. 3, No.
2, 147-167, 2001.

37. N. Djuranovic-Milicic, An Algorithm in Nonlinear Programming,
Proceedings of SYM-OP-IS 2001, 323-325, 2001.

38. N. Djuranovic-Milicic, On a Second Order Step-Size Algorithm, YUJOR 12,
No. 1, 2002, 121-127.

39. Lj. Pavlovic, More on the search for an Infiltrator, Naval Research
Logistics, 49(2002), 1-14.

40. M. Vujosevic, D. Makajic-Nikolic, PRIMENA PETRIJEVIH MREZAMA U
ANALIZI RIZIKA, Preving 2001, Konferencija sa medunarodnim ucešcem na temu 
“Upravljanje rizikom i osiguranje u industriji, transportu i skladištenju”, 
Beograd, 13-14. decembar 2001, 43-48. 
(Plenarno predavanje na skupu sa medunarodnim ucešcem). 

41. Mirko Vujosevic, Milan Stanojevic, A FUZZY SET BASED APPROACH TO
MULTICRITERIA LINEAR PROGRAMMING, Computer integrated technologies in
mineral industry, International scientific meeting, (S. Vujic, R. Cvijic
and M. Đermanovic, Eds), Prijedor. Conference Proceedings published by
RGF Beograd, November 2001, 83-87.
(Rad na medunarodnom skupu)

42. Dragana Makajic-Nikolic Mirko Vujosevic, Branko Vasic, PRIMENA OBOJENIH
PETRIJEVIH MREZA U MODELIRANJU SISTEMA ODRZAVANJA AUTOBUSA, SYM-OP-IS'01,
Beograd 2-5. oktobar 2001. 449-452.

43. Miodrag Strak, Mirko Vujosevic, Dragana Makajic-Nikolic, ZAKLJUCIVANJE
O STANJU AUTOBUSA POMOCU FAZI PETRIJEVIH MREZA, SYM-OP-IS'01, Beograd 2-5.
oktobar 2001. 461-464.

44. Markovic M., Guberinic S., Jankovic T., "Optimization of investments in
rali-highway crossings", YUJOR, Vol 11. No 2, 2001

45. Guberinic S., Segovic M., Senborn G., Lazic B., "Uticaj dopustivog
konfliktnog potencijala na performanse signalisane raskrsnice",
SYM-OP-IS 2001, Beograd 2-5 oktobra 2001.

46. V. Jankovic, Needle variation,
J. Math. Sci., 110(2001), No. 2, 2250-2571.

47. V. Jankovic, Tent theory,
J. Math. Sci., 110(2001), No. 2, 2572-2582.

48. V. Jankovic, Optimal control problem on bounded interval,
J. Math. Sci., 110(2001), No. 2, 2583-2589.

49. V. Jankovic, Optimal control problem on the unbounded interval,
J. Math. Sci., 110(2001), No. 2, 2590-2593.