Domination numbers of cardinal products of graphs

Summary: In this work the explicit formulas for the domination numbers of the cardinal products of two paths and twocycles are given. Beside this it has been examined when Vizing's conjecture holds, in other words when for two graphs G and H [gama](G*H=[gama](G).[gama](H) holds. The limits lim...

Full description

Permalink: http://skupni.nsk.hr/Record/nsk.NSK01000230209/Details
Glavni autor: Klobučar, Antoaneta (-)
Vrsta građe: Knjiga
Jezik: eng
Impresum: [Zagreb] : A. Klobučar, [1997]
Predmet:
LEADER 02384cam a2200409 i 4500
001 NSK01000230209
003 HR-ZaNSK
005 20070918125737.0
008 990223s1997 ci a m 000 0 eng
035 |9 (HR-ZaNSK)230452 
035 |9 (HR-ZaNSK)990223037 
035 |a (HR-ZaNSK)000230209 
040 |a HR-ZaNSK  |b hrv  |c HR-ZaNSK  |e ppiak 
041 0 |a eng 
044 |a ci  |c hr 
080 |a 519.17(043.3) 
100 1 |a Klobučar, Antoaneta 
245 1 0 |a Domination numbers of cardinal products of graphs :  |b dissertation /  |c Antoaneta Klobučar. 
260 |a [Zagreb] :  |b A. Klobučar,  |c [1997]  |e ([s. l. :  |f s. n.]) 
300 |a 83 lista :  |b ilustr. ;  |c 30 cm. 
500 |a Doktor prirodnih znanosti - matematika 
500 |a Mentori: N. Seifert, D. Svrtan, D. Veljan; datum obrane: 09.07.1997. 
502 |a University of Zagreb, Department of Mathematics, [Zagreb], [1997.] 
504 |a Bibliografija: str. 74-79 
504 |a Summary 
520 |a Summary: In this work the explicit formulas for the domination numbers of the cardinal products of two paths and twocycles are given. Beside this it has been examined when Vizing's conjecture holds, in other words when for two graphs G and H [gama](G*H=[gama](G).[gama](H) holds. The limits lim and lim are given, too. At the end of the work the k-domination is treated, as a generalized term of domination, as well as explicit formulas for k-domination numbers of cardinal products two paths and two cycles. 
520 |a Sažetak: U ovm radu daju se eksplicitne formule za dominacijske brojeve na kardinalnom produktu dva puta i dva ciklusa. Osim toga proučavaju se slučajevi kada vrijedi Vizingova pretpostavka, odnosno kada za dva grafa G i H vrijedi [gama](G*H)=[gama](G).[gama](H). Izračunani su islijedeći limesi: lim i lim . Na kraju rada razmatra se slučaj k-dominacije, kao popćenja pojma dominacije i daju se eksplicitne formule za k-dominacijske brojeve na kardinalnom produktu dva puta, odnosno dva ciklusa. 
650 7 |a Teorija grafova  |x Vizingova pretpostavka  |2 nskps 
650 7 |a Teorija grafova  |x Strukturne osobine grafova  |2 nskps 
700 1 |a Seifter, Norbert  |4 cns 
700 1 |a Svrtan, Dragutin  |4 cns 
700 1 |a Veljan, Darko  |4 cns 
981 |p CRO  |r HRB1997 
998 |n DCD/97  |c avao040701 
852 4 |j DCD-ZG-16/98 
876 |e DCD  |a 16/1998 
886 0 |2 unimarc  |b 02229iam0 2200337 450