Geodesic
Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
The electronic journal of combinatorics, Tome 12 (2005)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl
In this note we prove the following conjecture of Nowakowski and Rall: For arbitrary graphs $G$ and $H$ the upper domination number of the Cartesian product $G \,\square \, H$ is at least the product of their upper domination numbers, in symbols: $\Gamma(G \,\square \, H)\ge \Gamma(G)\Gamma(H).$
DOI : 10.37236/1979
Classification : 05C69 
Boštjan Brešar. Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof. The electronic journal of combinatorics, Tome 12 (2005). doi: 10.37236/1979
@article{10_37236_1979,
     author = {Bo\v{s}tjan Bre\v{s}ar},
     title = {Vizing-like conjecture for the upper domination of {Cartesian} products of graphs -- the proof},
     journal = {The electronic journal of combinatorics},
     year = {2005},
     volume = {12},
     doi = {10.37236/1979},
     zbl = {1074.05065},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1979/}
}
TY  - JOUR
AU  - Boštjan Brešar
TI  - Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
JO  - The electronic journal of combinatorics
PY  - 2005
VL  - 12
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1979/
DO  - 10.37236/1979
ID  - 10_37236_1979
ER  - 
%0 Journal Article
%A Boštjan Brešar
%T Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
%J The electronic journal of combinatorics
%D 2005
%V 12
%U http://geodesic.mathdoc.fr/articles/10.37236/1979/
%R 10.37236/1979
%F 10_37236_1979

Cité par Sources :