首页 | 本学科首页   官方微博 | 高级检索  
     

关于几类图的Fractional全控制数
引用本文:徐保根,赵丽鑫,邹妍. 关于几类图的Fractional全控制数[J]. 宜春师专学报, 2014, 0(12): 1-3
作者姓名:徐保根  赵丽鑫  邹妍
作者单位:华东交通大学理学院数学系,南昌330013
基金项目:国家自然科学基金资助项目(11361024,11261019); 江西省自然科学基金(20114BAB201010); 江西省教育厅科技项目(GJJ12295); 江西省高校科技落地计划项目(KJLD12067)
摘    要:设G=(V,E)是一个无孤立点的图,一个实值函数f:V→[0,1]满足∑v∈N(u)f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f()G=min{f(V)|f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Fractional全控制数,并推广了部分已知结果。

关 键 词:全控制数  Fractional全控制函数  完全t—部图  联图

On Fractional Total Domination Numbers in Graphs
XU Bao - gen,ZHAO Li - xin,ZOU Yan. On Fractional Total Domination Numbers in Graphs[J]. , 2014, 0(12): 1-3
Authors:XU Bao - gen  ZHAO Li - xin  ZOU Yan
Affiliation:(Department of Mathematics, East China Jiaotong University, Nanchang 330013, China)
Abstract:Let G = ( V, E) be a graph of no isolated point, a real function f: V→[ 0,1 ] is said to be a fractional total domination function (FTDT) of G if ∑ f(v)≥ 1 holds for every vertex u ∈ V(G) ,the fractional total domination number y0f (G) of G is defined as Y0f (G) = min { f( V) fis a FTDF of G}. In this paper, we discuss some questions on the fractional total domination, obtain mainly a upper bound for the joint graphs, and hence determine the frac- tional total domination numbers for some special class of joint graphs, and generalize some known results.
Keywords:Total Domination Number  Fractional Total Domination Number  Complete t -partite Graph  Joint Graph
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号