Publikace detail

On Some Graph Theoretical Invariants

Autoři: Seibert Jaroslav | Trojovský Pavel

Rok: 2008

Druh publikace: článek v odborném periodiku

Název zdroje: Journal of Applied Mathematics

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

Místo vydání: Bratislava

Strana od-do: 83-90

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 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