SVIBOR - Project code: 1-01-247

MINISTRY OF SCIENCE AND TECHNOLOGY

Strossmayerov trg 4, HR - 10000 ZAGREB
tel.: +385 1 459 44 44, fax: +385 1 459 44 69
E-mail: ured@znanost.hr

SVIBOR

SVIBOR - Collecting Data on Projects in Croatia

Project code: 1-01-247


DISCRETE MATHEMATICS AND GRAPH THEORY


Main researcher: VELJAN, DARKO (51833)


Assistants
Type of research: basic
Duration from: 01/01/91. to 12/31/93.
Papers on project (total): 56
Institution name: Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb (37)
Department/Institute: Department of Mathematics University of Zagreb
Address: Bijenička c. 30 10000 Zagreb , CROATIA
City: 10000 - Zagreb, Croatia
Communication
Phone: 385 (0)41 432-459
Phone: 385 (0)41 432-484
Fax: 385 (0)41 432-484
E-mail: dveljan@math.hr
Summary: Work on this project has emphasis on enumerative combinatorics and algebraic graph theory, such as combinatorics of walks on graphs, problems of formal languages concerning monomer/dimer problem, Kekule structures (perfect matchings), computing topological indeces of graphs, discrete mathematics in chemistry and chemical graphs, f-vectors of complexes, combinatorial, analytical and geometric inequalities, symmetric functions and characteristic classes, parallel algorithms and path problems, various combinatorial and other algorithms and their analysis, holographic neural networks.

Keywords: Enumerative combinatorics and algebraic graph theory, Walks on graphs, Formal languages and monomer/dimer problem, Kekule structures (perfect matchings), Topological index of a graph, Discrete mathematics in chemistry and chemical graphs, f-vectors of complexes, Geometric, combinatorial and analytical inequalities, Symetric functions and characteristic classes, Paallel algorithms and path problems, Analysis of algorithms, Holographic neural networks

Research goals: The basic goal of the proposed research project is insystemazing, extending and applying the exsisting particularresults of our own researchers as well as other's. From variousfields (mathematics, chemistry, computer science etc.), having inmind primarily the development of new mathematical techniques. Itis expected to get new results in areas such as: Algebraic graphtheory, enumerative and polyhedral combinatorics, parallelcomputing, combinatorial algorithmics and optimizations,nonbalanced designes, chemical graph theory and applications. In particular, some concrete contributions are expected indescription of regular languages for monomer/dimer problem (k>3),on f-vectors of some simplicial complexes, on variouscombinatorial, analytical and geometric inequalities, on colorings of somegraphs, on algorithms for some models of paralel computings andmore effective algorithms for some special path-problems andtheir implementations on transputers. Further, it is expected toobtain some results on enumerations of some combinatorial objectsimportant in chemistry such as monomer/dimer coverings and Kekulestructures for higher-dimensional systems as well as computationsof topological indices of some chemical graphs. New efficientalgorithms with their complexities in combinatorial optimizationsand otherwise are also expected. Promissing are also newdevelopments on artificial neural networks. In order to improve the general problem of education, somemembers of the project will work on university textbooks andalike and for the sake of popularization of math and sciencevarious specialized articles.

COOPERATION - INSTITUTIONS


  1. Name of institution: Eotvos Lorand Universitet
    Type of institution: Economical/Production
    City: Budimpešta, Mađarska

  2. Name of institution: Kijevski državni univerzitet
    Type of institution: Economical/Production
    City: Kijev, Ukrajina

  3. Name of institution: Universitat Graz
    Type of institution: Economical/Production
    City: Graz, Austrija

  4. Name of institution: Florida State University
    Type of institution: Economical/Production
    City: Tallahassee, Florida, USA

  5. Name of institution: Universitat Muenchen
    Type of institution: Economical/Production
    City: Muenchen, Germany

  6. Name of institution: Universite Bordeaux I - LaBRI
    Type of institution: University/Faculty
    Type of cooperation: Other
    City: Bordeaux, France
Other information about the project.
MZT Croatian language SVIBOR Alphabetic list Sorted on project code Sorted on institutions Search help
Ministry of
Science and
Technology		 Croatian
language		 Svibor
homepage		 Alphabetic
list		 Sorted on
project code		 Sorted on
institutions		 Search Help
Last update: 10/09/95
Information: svibor@znanost.hr