\vyraz{L(p,q)} - ohodnocení grafů

Date issued

2018

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

Tato práce se zabývá L(2,1)-ohodnocením grafů a zkoumá horní a dolní mez pro číslo lambda(2,1). Práce dále shrnuje známé výsledky v oblasti základních tříd grafů, rovinných grafů, produktů grafů, cirkulačních grafů, Kneserových grafů, podrozdělení grafů, zobecněných Petersenových grafů, prisem a regulárních sítí. V práci jsou publikovány vlastní výsledky týkající se hledání horní hranice či přesné hodnoty lambda(2,1) pro některé cirkulační grafy, které vylepšují doposud známou obecnou horní mez a jsou v ní dokázany horni meze pro lambda(2,1) Kartézskeho produktu nekonečných regulárních sítí a nekonečné cesty.

Description

Subject(s)

teorie grafů, l(2, 1)-ohodnocení grafů, základní třídy grafů, produkty grafů, cirkulační grafy, kneserovy grafy, podrozdělení grafů, zobecněné petersenovy grafy, prismy, regulární sítě

Citation

OPEN License Selector