ALL libraries (COBIB.SI union bibliographic/catalogue database)
13.
L(2,1)-označitve grafov : magistrsko delo
Koštomaj, Mihaela
V delu se ukvarjamo z določitvijo ▫$\lambda$▫-števila poljubnega grafa. V uvodu na kratko podamo osnovne pojme, ki jih bomo v nadaljevanju pogosto uporabljali. Najprej določimo ▫$\lambda$▫-števila ...osnovnih primerov grafov, kot sta pot in cikel. Nato določimo še spodnj0o in zgornjo mejo ▫$\lambda$▫-števila za drevesa. Za k-pobarvljive grafe G določimo zgornjo mejo za ▫$\lamda(G)$▫. Za grafe G, z znano največjo stopnjo, pa določimo spodnjo in zgornjo mejo za ▫$\lambda(G)▫. V nadaljevanju zgornjo mejo precej izboljšamo za grafe s premerom dve. S pomočjo največje stopnje grafa, kromatičnega števila in kromatičnega indeksa grafa, določimo meji ▫$\lambda$▫-števila za subdividirane grafe. V naslednjem poglavju študiramo ▫$\lambda$▫-število kartezičnih produktov grafov. Najprej obravnavamo hiperkocke ter zanje določimo spodnjo in zgornjo mejo za ▫$\lambda$▫-število. V nadaljevanju določimo ▫$\lambda$▫-število kartezičnega produkta n poti. Prikažemo tudi izboljšano zgornjo mejo za hiperkocke. V nadaljevanju določimo še ▫$\lambda$▫-število kartezičnega produkta dveh poti, cikla in poti ter dveh ciklov. Pri dodatnih pogojih določimo tudi ▫$\lambda$▫-število kartezičnega produkta določenih ciklov. Nazadnje s pomočjo Cayleyevega grafa določimo še ▫$\lambda$▫-število Hammingovih grafov. V četrtem poglavju obravnavamo L(2,1)-označitve direktnega in krepkega produkta grafov. Najprej določimo ▫$\lambda$▫-število direktnega produkta poti in cikla, nato pa še ▫$\lambda$▫-število krepkega produkta določenih ciklov. V naslednjem poglavju L(2,1)-označitve grafov posplošimo na L(j,k)-označitve. Najprej določimo meji za ▫$\lambda_k^j(G)$▫, ki ju uporabimo pri določitvi točne vrednosti za ▫$\lambda_k^j$▫-število posameznih razredov grafov. Raziskujemo tudi ▫$\lambda_k^j$▫-število kartezičnega produkta na poti in ▫$\lambda_k^j$▫-število kartezičnega produkta polnih grafov. Obravnavamo tudi posebna primera L(j,k)-označitev, in sicer L(1,1)-označitev in zaporedno L(2,1)-označitev. Nazadnje obravnavamo ▫$L_d(2,1)$▫-označitev
Type of material - master's thesis
; adult, serious
Publication and manufacture - Maribor : [M. Koštomaj], 2002
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
Subject headings in COBISS General List of Subject Headings
Select pickup location
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
