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

图的Fractional边控制与Fractional边全控制
引用本文:孔祥阳,徐保根,陈悦.图的Fractional边控制与Fractional边全控制[J].宜春学院学报,2011,33(8):7-8.
作者姓名:孔祥阳  徐保根  陈悦
作者单位:华东交通大学基础科学学院,江西南昌,330013
基金项目:国家自然科学基金,江西省教育厅科研项目
摘    要:设G=(V,E)是一个图,一个函数f:E→0,1]如果对所有的边e∈E(G),都有∑e∈N(e’)f(e)≥1成立,则称f为图G的一个Fractional边全控制函数,简记为F边全控制函数,此处N(e’)表示G中与边e’相关联的边集。图G的F边全控制数定义为γ’tf(G)=min{∑e∈E(G)f(e)f是G的一个F边全控制函数}.本文得到了一般图的F边全控制数的若干界限,还确定了一些特殊图的F边全控制数。

关 键 词:F边控制函数  F边控制数  F边全控制函数  F边全控制数

On Fractional Edge Total Domination of Graphs
KONG Xiang-yang,XU Bao-gen,CHEN Yue.On Fractional Edge Total Domination of Graphs[J].Journal of Yichun University,2011,33(8):7-8.
Authors:KONG Xiang-yang  XU Bao-gen  CHEN Yue
Institution:KONG Xiang-yang,XU Bao-gen,CHEN Yue(School of Natural Science,East China Jiaotong University,Nanchang,330013 China)
Abstract:Let G=(V,E)be a graph,a functionf:E→ is said to be the fractional edge total dominating function(F edge total dominating function in brief) of Gif ∑e∈N(e′)f(e)≥1holds for every edge e∈E(G).The fractional edge total domination number of G is defined as γ′tf(G)=min{∑e∈E(G)f(e)│f is aFETDFof G.} In this paper,we give some bounds of the fractional edge total domination numbers of graphs,and determine the fractional edge domination numbers and fractional edge total domination numbers of some special graphs.
Keywords:Fractional edge dominating function  Fractional edge domination number  Fractional edge total dominating function  Fractional edge total domination number
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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