20.500.12556/DKUM-66781 Efficient open domination in graph products Optimalna odprta dominacija in grafovski produkti A graph ▫$G$▫ is an efficient open domination graph if there exists a subset ▫$D$▫ of ▫$V(G)$▫ for which the open neighborhoods centered in vertices of ▫$D$▫ form a partition of ▫$V(G)$▫. We completely describe efficient open domination graphs among lexicographic, strong, and disjunctive products of graphs. For the Cartesian product we give a characterization when one factor is ▫$K_2$▫. Graf ▫$G$▫ je optimalno odprto dominiran, če obstaja podmnožica ▫$D$▫ množice ▫$V(G)$▫, za katero odprte okolice s centrom v vozliščih iz ▫$D$▫ tvorijo razbitje množice ▫$V(G)$▫. Popolnima opišemo optimalne odprto dominirane grafe za leksikografski, krepki in disjunktni produkt grafov. Za kartezični produkt predstavimo karakterizacijo, kjer je en faktor ▫$K_2$▫. graph theory efficient open domination graph products total domination teorija grafov optimalna odprta dominacija grafovski produkti popolna dominacija true true true Angleški jezik Slovenski jezik Znanstveno delo 2017-07-10 11:24:51 2017-07-10 11:25:56 2022-08-01 13:09:49 2019-07-11 15:58:43 2014 0 0 str. 105-120 št. 1 Letn. 16 2014 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1365-8050 519.17 8089433 16916057 1365-8050 URN:SI:UM:DK:KDTCHMNM Discrete_Mathematics_&_Theoretical_Computer_Science_2014_Kuziak,_Peterin,_Yero_Efficient_open_domination_in_graph_products.pdf Discrete_Mathematics_&_Theoretical_Computer_Science_2014_Kuziak,_Peterin,_Yero_Efficient_open_domination_in_graph_products.pdf 1 1B33C012E1F0E1DAB676D3E80ACF1403 7b9fe42fd31e4cf612eeac89eebf0c88ef8585b0c33ee316c7b156dce84e66eb 6346ddc2-7c0e-11eb-bb7a-00155d0001ca 20.500.12556/dkum/f98b3f49-be0e-4cd8-a604-1e699ec0cba1 https://dk.um.si/Dokument.php?lang=slv&id=113947 http://dmtcs.episciences.org/1267 1 https://dk.um.si/Dokument.php?lang=slv&id=113946 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0