Publikace detail

On Some Graph Theoretical Invariants

Autoři: Seibert Jaroslav | Trojovský Pavel

Rok: 2008

Druh publikace: článek ve sborníku

Název zdroje: Book of Abstacts - Aplimat 2008

Název nakladatele: Slovenská technická univezita v Bratislave

Místo vydání: Bratislava

Strana od-do: 139-146

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Jisté grafově teoretické invarianty	Nejdříve zavedeným topologickým indexem grafu je Wienerův index. Autoři příspěvku představují další topologické indexy grafu a odvozují jejich hodnoty pro graf typu kružnice. Vytvořili také originální počítačový program k určení matice sousednosti a matice vzdálenosti. Hlavním výstupem programu je výpočet hodnot příslušných topologických indexů pro libovolně zvolený graf.	Prostý graf;matice sousednosti;matice vzdáleností;Wienerův index;topologické indexy
eng	On Some Graph Theoretical Invariants	The oldest topological index of a graph is the Wiener index. The authors of the contribution show several other indices and calculate their values for a circuit. They have also created the computer program to find the distance and the adjacency matrices. The main output of this program is the enumeration of the values of the introduced topological indices for an arbitrary graph.	Simple grapf;adjacency matrix;distance matrix;Wiener index;topological indices

Vyhledávání