
handle: 20.500.12556/DKUM-51595
Let \(G=(V,E)\) be a graph. A set \(S\subset V\) is called dominating if each vertex in \(V\backslash S\) is adjacent to at least one vertex in \(S\). The domination number \(\gamma(G)\) of a graph \(G\) is the minimum cardinality of a dominating set. For graphs \(G\) and \(H\), the direct product \(G\times H\) is the graph with vertex set \(V(G)\times V(H)\) where two vertices \((x,y)\) and \((v,w)\) are adjacent if and only if \(xv\in E(G)\) and \(yw\in E(H)\). The purpose of the paper is to estimate the domination number and some related parameters (upper domination number and paired-domination number) of a direct product of graphs. Two of the main results are: (1) \(\gamma(G\times H)\leq 3\gamma(G)\gamma(H)\). (2) Graphs with arbitrarily large domination numbers for which there is an equality in this inequality are constructed.
dominacija, upper domination, Distance in graphs, mathematics, direct product, graph theory, gornja dominacija, paired-domination, Upper domination, Direct product, Domination, dominacija v parih, info:eu-repo/classification/udc/519.17, Theoretical Computer Science, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), teorija grafov, matematika, kartezični produkt grafov, Discrete Mathematics and Combinatorics, Paired-domination, domination
dominacija, upper domination, Distance in graphs, mathematics, direct product, graph theory, gornja dominacija, paired-domination, Upper domination, Direct product, Domination, dominacija v parih, info:eu-repo/classification/udc/519.17, Theoretical Computer Science, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), teorija grafov, matematika, kartezični produkt grafov, Discrete Mathematics and Combinatorics, Paired-domination, domination
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 19 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
