Teorija grafov. Del 2,Algoritmi teorije grafov

(UL)

Teorija grafov. Del 2, Algoritmi teorije grafov

Batagelj, Vladimir

Raziskava predstavlja začetek sistematičnega in poglobljenega dela na področju algoritmov teorije grafov pri nas. V njej so podrobneje obdelana naslednja področja: graf kot podatkovna struktura in ... njene predstavitve; grafi z vrednostmi na povezavah in algebrske strukture za probleme poti po grafih; karakteristični polinom in polinom prirejanja ter spektri grafov; Hückelova teorija - uporaba spektrov grafov v teoretični kemiji; NP-polni problemi v teoriji grafov; barvanje točk grafov; vložitve grafov v ravnino. Na osnovi rezultatov raziskave je bilo izdelanih več programov za reševanje ustreznih problemov na računalniku. Izdelan je bil tudi programski paket GRAPH, ki naj omogoči enostavnejše programiranje postopkov teorije grafov. Za vse izdelane (pod)programe so napisani priročniki za njihovo uporabo.

Type of material - research report

Publication and manufacture - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1981

Language - slovenian

COBISS.SI-ID - 7606617

Keep searching

Holdings
Availability in other libraries

Library	Call number – location, accession no. ...	Copy status
FMF, Mathematical Library, Lj.	Skladišče-Jadranska 19 10920/90	available - reading room

Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.

Year	Impact factor		Edition		Category		Classification
Year	JCR	SNIP	JCR	SNIP	JCR	SNIP	JCR	SNIP

Links to authors' personal bibliographies	Links to information on researchers in the SICRIS system
Batagelj, Vladimir	01467
Mohar, Bojan, 1956-	01931
Petkovšek, Marko, 1955-2023	01935
Shawe-Taylor, John, um. inteligenca, 1953-	39660
Bizjak, Silvo	04477
Golob, Pavel	04860
Mejak, George	05069

Source: Personal bibliographies and: SICRIS

The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.

Pickup location	Material status	Reservation

Upload image

Shelf entry

Adding material to shelf was successful.

Adding material to shelf failed.

It was not necessary to add the material to the shelf.

Permalink

E-mail

Impact factor

Select the library membership card:

DRS, in which the journal is indexed

Select pickup location:

Material pickup by post

Notification

Citations

Subject headings in COBISS General List of Subject Headings

Select pickup location

Reservation was successful.

Reservation failed.

Reservation...

Bibliographic data

Number of loans

Loan was successful

Loan failed

Loan was successful

Loan failed

Loan was successful

Loan failed

Loan was successful

Loan failed

Theme