Publikace detail

On the acyclic polynomial of the linear chain of hexagons

Autoři: Seibert Jaroslav | Zahrádka Jaromír

Rok: 2015

Druh publikace: článek ve sborníku

Název zdroje: Aplimat 2015: 14th Conference on Applied Mathematics

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

Místo vydání: Bratislava

Strana od-do: 682-689

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Vyhledávání

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Ústavy

Pracoviště

Jak nás najdete?

Služby

Často hledáte