Login for students

Login for employees

Publication detail

On the acyclic polynomial of the linear chain of hexagons
Authors: Seibert Jaroslav | Zahrádka Jaromír
Year: 2015
Type of publication: článek ve sborníku
Name of source: Aplimat 2015: 14th Conference on Applied Mathematics
Publisher name: Slovenská technická univezita v Bratislave
Place: Bratislava
Page from-to: 682-689
Titles:
Language Name Abstract Keywords
cze Acyklický polynom lineárního řetězce hexagonů Párovací polynom neorientovaného prostého grafu G (bez smyček a násobných hran) byl zavedený Farrellem v roce 1979. On také odvodil základní vlastnosti tohoto polynomu. Acyklický polynom grafu je speciální případ párovacího polynomu. Tento pojem byl rozvíjený různými autory během několika let. Především Gutman poskytl matematický princip acyklického polynomu grafu. Dvě základní dekompoziční formule platí pro acyklický polynom. Tyto formule jsou založeny na odstraňování hrany nebo uzlu daného grafu. Speciálně hranová dekompoziční formule je použitá pro výpočet acyklického polynomu grafů v tomto příspěvku. Použitím této formule je v uzavřeném tvaru vyjádřený acyklický polynom cesty a kružnice na N uzlech. Acyklický polynom lineárního řetězce polynomů je určený jako funkce počtu hexagonů v řetězci. Acyklický polynom; prostý graf; dekompoziční věta; hexagonální řetězec
eng On the acyclic polynomial of the linear chain of hexagons The matching polynomial of an undirected simple graph G (without loops and multiple edges) was introduced by Farrell in 1979. He also gave basic properties of this polynomial. The acyclic polynomial of a graph is a special kind of the matching polynomial. This notion was developed by various authors during several years. Above all Gutman provided the mathematical principle of the acyclic polynomial of a graph. Two basic decomposition formulas are valid for the acyclic polynomial. These formulas are based on deletion of an edge or a vertex of a given graph. Especially, the edge decomposition formula is used for calculation of the acyclic polynomial of graphs in this contribution. Using this relation the acyclic polynomials of a path and a circuit on N vertices are expressed in a closed form. Further, the acyclic polynomial of the linear chain of hexagons is found as a function of the number of hexagons in the chain. Acyclic polynomial; simple graph; decomposition theorem; hexagonal chain

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives