
doi: 10.1002/jgt.20366
handle: 20.500.12556/DKUM-51792
AbstractIn this paper we introduce the concept of fair reception of a graph which is related to its domination number. We prove that all graphs G with a fair reception of size γ(G) satisfy Vizing's conjecture on the domination number of Cartesian product graphs, by which we extend the well‐known result of Barcalkin and German concerning decomposable graphs. Combining our concept with a result of Aharoni, Berger and Ziv, we obtain an alternative proof of the theorem of Aharoni and Szabó that chordal graphs satisfy Vizing's conjecture. A new infinite family of graphs that satisfy Vizing's conjecture is also presented. © 2009 Wiley Periodicals, Inc. J Graph Theory 61: 45‐54, 2009
dominacija, Cartesian product of graphs, mathematics, graph theory, domination number, Vizing's conjecture, info:eu-repo/classification/udc/519.17, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), teorija grafov, matematika, fair reception of a graph, kartezični produkt grafov, Vizingova domneva, domination
dominacija, Cartesian product of graphs, mathematics, graph theory, domination number, Vizing's conjecture, info:eu-repo/classification/udc/519.17, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), teorija grafov, matematika, fair reception of a graph, kartezični produkt grafov, Vizingova domneva, 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). | 18 | |
| 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. | Average | |
| 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. | Top 10% |
