Geodesic
Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
The electronic journal of combinatorics, Tome 12 (2005)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 
@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
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

Cité par Sources :