journal article
oaidoi:10.1016/j.disc.2003.09.003

A result on Vizing's conjecture

Authors
Publication date
28 January 2004
Publisher
Elsevier B.V.
Doi

    Abstract

    AbstractLet γ(G) denote the domination number of a simple graph G and let G□H denote the Cartesian product of two simple graphs G and H. In this paper we prove that if γ(G)=3, then γ(G□H)≥γ(G)γ(H)

    Similar works

    Full text

    thumbnail-image

    Elsevier - Publisher Connector

    redirect
    oaidoi:10.1016/j.disc.2003.09.003
    Last time updated on 06/05/2017

    This paper was published in Elsevier - Publisher Connector .

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.