Welcome to Journal of Beijing Institute of Technology
Volume 13Issue 1
.
Turn off MathJax
Article Contents
CHEN Xue-gang, SUN Liang, XING Hua-ming. Bounds on Fractional Domination of Some Products of Graphs[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2004, 13(1): 90-93.
Citation: CHEN Xue-gang, SUN Liang, XING Hua-ming. Bounds on Fractional Domination of Some Products of Graphs[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2004, 13(1): 90-93.

Bounds on Fractional Domination of Some Products of Graphs

Funds:SponsoredbytheNationalNaturalScienceFoundation(19871036)
  • Received Date:2003-03-24
  • Let γ f(G) and γ tf(G) be the fractional domination number and fractional total domination number of a graph G respectively. Hare and Stewart gave some exact fractional domination number of P n×P m (grid graph) with small n and m . But for large n and m , it is difficult to decide the exact fractional domination number. Motivated by this, nearly sharp upper and lower bounds are given to the fractional domination number of grid graphs. Furthermore, upper and lower bounds on the fractional total domination number of strong direct product of graphs are given.
  • loading
  • [1]
    Hare E O.k2weight domination and fractional domination of Pn×Pm[J] .Congr Numer,1990,78:71-80.
    [2]
    Sterwart L S,Hare E O.Fractional domination of PnPm[J] .Congr Numer,1992,91:35-42.
    [3]
    Grinstead D,Slater P J.Fractional domination and fractional packings in graphs[J] .Congr Numer,1990,71:153-172.
    [4]
    Fisher D C,Ryan J.Fractional domination of strong direct products[J] .Discrete Applied Mat h,1994,50:89-91.
    [5]
    Domke G S,Laskar R C.The bondage and reinforcement number ofγfor some graphs[J] .Discrete Mat h,1997,167/168:249-259.
    [6]
    Chen Xuegang,Sun Liang,Ma Dexiang.Bondage andreinforcement number ofγfor complete multipartitegraph[J] .Journal of Beijing Institute of Technology,2003,12(1):89-91.
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (227) PDF downloads(15) Cited by()
    Proportional views
    Related

    /

      Return
      Return
        Baidu
        map