Fractional Domination of the Cartesian Products in Graphs

被引:4
|
作者
Baogen XU [1 ]
机构
[1] Department of Mathematics,East China Jiaotong University
基金
中国国家自然科学基金;
关键词
Cartesian products; fractional domination number; fractional total domination number;
D O I
暂无
中图分类号
O175 [微分方程、积分方程]; O157.5 [图论];
学科分类号
070104 ;
摘要
Let G =(V,E) be a simple graph.For any real function g :V-→ R and a subset S V,we write g(S) =∑v∈Sg(v).A function f :V-→ [0,1] is said to be a fractional dominating function(F DF) of G if f(N [v]) ≥ 1 holds for every vertex v ∈ V(G).The fractional domination number γf(G) of G is defined as γf(G) = min{f(V)|f is an F DF of G }.The fractional total dominating function f is defined just as the fractional dominating function,the difference being that f(N(v)) ≥ 1 instead of f(N [v]) ≥ 1.The fractional total domination number γ0f(G) of G is analogous.In this note we give the exact values ofγf(Cm × Pn) and γ0f(Cm × Pn) for all integers m ≥ 3 and n ≥ 2.
引用
收藏
页码:279 / 284
页数:6
相关论文
共 50 条
  • [1] Paired Domination of Cartesian Products of Graphs
    Xin Min HOU Fan JIANG Department of Mathematics University of Science and Technology of China Anhui P R China
    [J]. 数学研究与评论., 2010, 30 (01) - 185
  • [2] Paired Domination of Cartesian Products of Graphs
    Xin Min HOU
    [J]. Journal of Mathematical Research with Applications, 2010, (01) : 181 - 185
  • [3] Paired-domination of Cartesian products of graphs
    Bresar, Bostjan
    Henning, Michael A.
    Rall, Douglas F.
    [J]. UTILITAS MATHEMATICA, 2007, 73 : 255 - 265
  • [4] On the Total Domination Number of Cartesian Products of Graphs
    Michael A. Henning
    Douglas F. Rall
    [J]. Graphs and Combinatorics, 2005, 21 : 63 - 69
  • [5] On the {k}-domination number of Cartesian products of graphs
    Hou, Xinmin
    Lu, You
    [J]. DISCRETE MATHEMATICS, 2009, 309 (10) : 3413 - 3419
  • [6] Double Domination in the Cartesian and Tensor Products of Graphs
    Cuivillas, Arnel Marino
    Canoy, Sergio R., Jr.
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2015, 55 (02): : 279 - 287
  • [7] Power domination in cubic graphs and Cartesian products
    Anderson, S. E.
    Kuenzel, K.
    [J]. DISCRETE MATHEMATICS, 2022, 345 (11)
  • [8] On the total domination number of Cartesian products of graphs
    Henning, MA
    Rall, DF
    [J]. GRAPHS AND COMBINATORICS, 2005, 21 (01) : 63 - 69
  • [9] On the total {k}-domination number of Cartesian products of graphs
    Li, Ning
    Hou, Xinmin
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (02) : 173 - 178
  • [10] On the upper total domination number of Cartesian products of graphs
    Dorbec, Paul
    Henning, Michael A.
    Rall, Douglas F.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 16 (01) : 68 - 80