Publication detail

On Some Graph Theoretical Invariants

Authors: Seibert Jaroslav | Trojovský Pavel

Year: 2008

Type of publication: článek v odborném periodiku

Name of source: Journal of Applied Mathematics

Publisher name: Slovenská technická univezita v Bratislave

Place: Bratislava

Page from-to: 83-90

Titles:

Language	Name	Abstract	Keywords
cze	Jisté grafově teoretické invarianty	Nejdříve zavedeným topologickým indexem grafu je Wienerův index. Autoři tohoto článku představují další topologické indexy a počítají jejich hodnoty pro graf typu kružnice. Vytvořili také počítačový program k určení matice vzdálenosti a matice sousednosti. Hlavním výstupem tohoto programu je vypočtení hodnot uvedený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. In this paper the authors show several others indices and calculate their values for a circuit. They have 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 graph;adjacency matrix;distance matrix;iener index;topological indices

Search