Publication detail

On Some Graph Theoretical Invariants

Authors: Seibert Jaroslav | Trojovský Pavel

Year: 2008

Type of publication: článek ve sborníku

Name of source: Book of Abstacts - Aplimat 2008

Publisher name: Slovenská technická univezita v Bratislave

Place: Bratislava

Page from-to: 139-146

Titles:

Language	Name	Abstract	Keywords
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

Search