\vyraz{L(p,q)} - ohodnocení grafů
Date issued
2018
Authors
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ě