Results 21 to 30 of about 113,121 (99)
An improvement on Vizingʼs conjecture [PDF]
Information Processing Letters, 2013 Let $γ(G)$ denote the domination number of a graph $G$. A {\it Roman domination function} of a graph $G$ is a function $f: V\to\{0,1,2\}$ such that every vertex with 0 has a neighbor with 2. The {\it Roman domination number} $γ_R(G)$ is the minimum of $f(V(G))=Σ_{v\in V}f(v)$ over all such functions.
openaire +3 more sources
Vizing’s conjecture for chordal graphs
Discrete Mathematics, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ron Aharoni, Tibor Szabó
openaire +3 more sources
Fair reception and Vizing's conjecture
Journal of Graph Theory, 2009 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 ...
Bostjan Bresar, Douglas F. Rall
openaire +3 more sources
KŐNIG’S LINE COLORING AND VIZING’S THEOREMS FOR GRAPHINGS
Forum of Mathematics, Sigma, 2016 The classical theorem of Vizing states that every graph of maximum degree $d$ admits an edge coloring with at most
ENDRE CSÓKA +2 more
doaj +1 more source
, 2023 Let $γ(G)$ denote the domination number of graph $G$. Let $G$ and $H$ be graphs and $G\Box H$ their Cartesian product. For $h\in V(H)$ define $G_h=\{(g,h)\,|\,g\in V(G)\}$ and call this set a $G$-layer of $G\Box H$. We prove the following special case of Vizing's conjecture. Let $D$ be a dominating set of $G\Box H$.
openaire +2 more sources
Domination in the hierarchical product and Vizing’s conjecture
Discrete Mathematics, 2018 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sarah E. Anderson +2 more
openaire +3 more sources
On Fuglede’s conjecture and the existence of universal spectra [PDF]
, 2006 Recent methods developed by, Too [18], Kolountzakis and Matolcsi [7] have led to counterexamples to Fugelde's Spectral Set Conjecture in both directions.
Farkas, Bálint +5 more
core +1 more source
Zassenhaus conjecture for central extensions of S5 [PDF]
, 2008 We confirm a conjecture of Zassenhaus about rational conjugacy of torsion units in integral group rings for a covering group of the symmetric group S5 and for the general linear group GLð2; 5Þ. The first result, together with others from the literature,
Bódi, Viktor +4 more
core +1 more source
, 2000 In this short paper I show how it is related to other famous unsolved problems in prime number theory. In order to do this, I formulate the main hypothetical result of this paper - a useful upper bound conjecture (Conjecture 3.), describing one aspect of
Saidak, F.
core +1 more source
A result on Vizing's conjecture
Discrete Mathematics, 2004 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source