20.500.12556/DKUM-65353 Some results on total domination in direct products of graphs Nekaj rezultatov o celotni dominaciji direktnega produkta grafov Upper and lower bounds on the total domination number of the direct product ofgraphs are given. The bounds involve the ▫$\{2\}$▫-total domination number, the total 2-tuple domination number, and the open packing number of the factors. Using these relationships one exact total domination number is obtained. An infinite family of graphs is constructed showing that the bounds are best possible. The domination number of direct products of graphs is also bounded from below. Podane so zgornje in spodnje meje o celotnem dominacijskem številu direktnih produktov grafov. Meje vključujejo k-kratno dominacijsko število, 2-celotno dominacijsko število, celotno 2-kratno dominacijsko število in število odprtega pakiranja faktorjev. Z uporabo teh povezav je dobljeno en natančno celotno dominacijsko število. Konstruirana je neskončna družina grafov, ki pokaže, da so meje najboljšse možne. Podana je tudi spodnja meja za dominacijsko število direktnih produktov grafov. mathematics graph theory direktni produkt total domination ▫$k$▫-tuple domination open packing domination matematika teorija grafov celotna dominacija ▫$k$▫-kratna dominacija odprto pakiranje dominacija true true true Angleški jezik Slovenski jezik Članek v reviji 2017-03-31 14:30:51 2017-03-31 14:31:58 2024-09-13 13:32:06 2019-07-11 15:15:32 0 0 0 str. 103-112 št. 1 Letn. 26 2006 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1234-3099 519.17 7487065 13913689 1234-3099 URN:SI:UM:DK:IB1W6FR2 Discussiones_Mathematicae_Graph_Theory_2006_Dorbec_et_al._Some_results_on_total_domination_in_direct_products_of_graphs.pdf Discussiones_Mathematicae_Graph_Theory_2006_Dorbec_et_al._Some_results_on_total_domination_in_direct_products_of_graphs.pdf 1 157809D73BCC2842FE12587990387352 a1d3dacba92ca46ab5e9396589773cdba9b18d50baaf2a6eb00cb3acee2e3666 0c03e9e8-7c0e-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=110434 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1305 1 https://dk.um.si/Dokument.php?lang=slv&id=110433 Pedagoška fakulteta 0 0 0