Title page for etd-0726113-171827


[Back to Results | New Search]

URN etd-0726113-171827
Author Wen Wang
Author's Email Address No Public.
Statistics This thesis had been viewed 5586 times. Download 1180 times.
Department Applied Mathematics
Year 2012
Semester 2
Degree Master
Type of Document
Language English
Title Domination number of Cartesian product of graphs
Date of Defense 2013-07-29
Page Count 29
Keyword
  • domination number
  • Cartesian Product
  • Vizing Conjecture
  • Abstract For a graph G, (G) is the domination number of G. Vizing [2] conjectured that gamma(G Box H) >= gamma(G)gamma(H) for any graph G and H, where G Box H is the Cartesian product of graphs G and H. Clark and Suen [1] proved that gamma(G Box H)  >= gamma(G)gamma(H) for any graphs G and H. Barcalkin and German [5] proved that Vizing's conjecture holds for some speci c family of graphs. We combine both of their approaches and prove that if G has k disjoint complete subgraphs G1;G2; : : :Gk and gamma_G(UG_i i = 1 to k ) = k, then gamma(G Box H) >= k gamma(H).
    Advisory Committee
  • D. J. Guan - chair
  • Tsai-Lien Wong - co-chair
  • Li-Da Tong - co-chair
  • Xuding Zhu - advisor
  • Files
  • etd-0726113-171827.pdf
  • indicate access worldwide
    Date of Submission 2013-08-27

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys