SVIBOR - Projekt broj: 1-01-247

MINISTARSTVO ZNANOSTI I TEHNOLOGIJE

Strossmayerov trg 4, HR - 10000 ZAGREB
tel.: (01) 459 44 44, faks: (01) 459 44 69
E-mail: ured@znanost.hr

SVIBOR

SVIBOR - Prikupljanje podataka o projektima u RH

Šifra projekta: 1-01-247


DISKRETNA MATEMATIKA I TEORIJA GRAFOVA


Glavni istraživač: VELJAN, DARKO (51833)


Suradnici
Tip istraživanja: temeljno
Trajanje od: 01.01.91. do 31.12.93.
Ukupno radova na projektu: 56
Naziv ustanove: Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb (37)
Odjel/Zavod: Matematički odjel
Adresa: Bijenička c. 30 10000 Zagreb , CROATIA
Grad: 10000 - Zagreb, Hrvatska
Komunikacija
Telefon: 385 (0)41 432-459
Telefon: 385 (0)41 432-484
teleFaks: 385 (0)41 432-484
E-mail: dveljan@math.hr
Sažetak: Radovi na projektu rješavali su probleme enumerativne Ť kombinatorike i algebarske teorije grafova, kao što su Ť kombinatorika šetnji na grafovima, pronalaženje formalnih jezika Ť vezanih za monomer/dimer probleme Kekuleove strukture (savršena Ť sparivanja), računanje raznih topoloških indeksa grafova. Ť Izučavali su se i problemi f-vektora kompleksa, kombinatorne, Ť analitičke i geometrijske nejednakosti, bojenje grafova, Ť algoritmi za paralelna računanja i problemi puteva, analiza Ť algoritama, holografske neuronske mreže.

Ključne riječi: Enumerativna kombinatorika i algebarska teorija grafova, Šetnje na grafovima, Formalni jezici i problem monomer/dimera, Kekuleove strukture (savršena sparivanja), Topološki indeksi grafova, Diskretna matematika u kemiji i kemijski grafovi, f-vektori kompleksa, Geometrijske, kombinatorne i analitičke nejednakosti, Simetrične funkcije i karakteristične klase, Algoritmi za paralelna računanja i problemi puteva, Analiza algoritama, Holografske neuronske mreže

Ciljevi istraživanja: Jedan od osnovnih ciljeva predloženog istraživanja jesistematizacija , proširivanje i primjena postojećihpartikularnih rezultata naših istraživača kao i rezultata drugihistraživača iz raznih područja (matematika, kemija, računarstvoitd). Pri tom se ima u vidu i razvijanje novih matematičkihtehnika. Očekuju se konkretni rezultati u područjima Algebarsketeorije grafova, Enumerativne i poliedarske kombinatorike,Paralelnom računanju, Kombinatornoj algoritmici i optimizaciji,Teoriji nebalansiranih dizajna, Kemijskoj teoriji grafova iprimjenama. Napose, očekuju se rezultati za opis regularnihjezika za monomer/dimer problem k>3, o f-vektorima nekihsimplicijalnih kompleksa i njihovim svojstvima, o raznimkombinatornim, analitičkim i geometrijskim nejednakostima , o bojanjima nekihgrafova, o algoritmima za razne modele paralelnog računanja iefikasnijim algoritimima za neke specijalne probleme putova injihovim realizacijama na transpjuterima. Nadalje očekukju serezultati o prebrojavanju nekih kombinatornih veličina važnih zakemiju kao što su broj monomer/dimer prekrivanja i brojKekuleovih struktura za višedimenzionalne sustave, kao iračunanje topoloških indeksa nekih kemijskih grafova, oefikasnosti i složenosti nekih algoritama kombinatorneoptimizacije. Obećavajući su i novi rezultati na umjetnimneuronskim mrežama i genetičkim algoritmima. U cilju sveukupnog poboljšanja nastave, neki će članovi pisatisveučilišne i druge udžbenike, a u svrhu popularizacije znanostirazne stručne članke.

SURADNJA - USTANOVE


  1. Naziv ustanove: Eotvos Lorand Universitet
    Tip ustanove: Gospodarstvena/Proizvodna
    Grad: Budimpešta, Mađarska

  2. Naziv ustanove: Kijevski državni univerzitet
    Tip ustanove: Gospodarstvena/Proizvodna
    Grad: Kijev, Ukrajina

  3. Naziv ustanove: Universitat Graz
    Tip ustanove: Gospodarstvena/Proizvodna
    Grad: Graz, Austrija

  4. Naziv ustanove: Florida State University
    Tip ustanove: Gospodarstvena/Proizvodna
    Grad: Tallahassee, Florida, USA

  5. Naziv ustanove: Universitat Muenchen
    Tip ustanove: Gospodarstvena/Proizvodna
    Grad: Muenchen, Germany

  6. Naziv ustanove: Universite Bordeaux I - LaBRI
    Tip ustanove: Sveučilište/Fakultet
    Tip suradnje: Ostalo
    Grad: Bordeaux, France
Ostali podaci o projektu.
MZT Engleski jezik SVIBOR Abecedni popis Složeno po šifri projekta Složeno po ustanovi projekta Pretraga Pomoć
Ministarstvo znanosti
i tehnologije		 Engleski
jezik		 Svibor
početna stranica		 Abecedni
popis		 Složeno po
šifri projekta		 Složeno po
ustanovi projekta		 Pretraživanje Pomoć
Datum zadnje promjene: 09.10.95
Informacije: svibor@znanost.hr