节点文献

关于图的符号星控制数

On Signed Star Domination Numbers of Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 徐保根李春华范自柱

【Author】 XU Bao-gen;LI Chun-hua;FAN Zi-zhu;School of Basic Science,East China Jiaotong University;

【机构】 华东交通大学基础科学学院

【摘要】 设G=(V,E)是一个图,u∈V,则E(u)表示u点所关联的边集.一个函数f:E→{-1,1}如果满足■f(e)≥1对任意v∈V成立,则称f为图G的一个符号星控制函数,图G的符号星控制数定义为γ’ss(G)=min{■f(e):f为图G的一个符号星控制函数}.给出了几类特殊图的符号星控制数,主要包含完全图,正则偶图和完全二部图.

【Abstract】 Let G =(V,E) be a graph,v ∈ VthenlE(v)denotes the set of edges adjacent to v.A function f:E→{-1,l}is said to be a signed star dominating function(SSDF) of Gif■ f(e) ≥ lholds for every vertex v ∈ V,the signed star domination number ofGis defined as γ′ss(G) = min{■ f(e):f is an SSDF of G}.In this paper we give the signed star domination numbers for several classes of graphs,these contain the complete graphs,regular even graphs and complete bipartite graphs.

【基金】 国家自然科学基金(11361024,11261018,61263032);江西省高校科技落地计划项目(KJLD12067);江西省自然科学基金(20114BAB201010);江西省教育厅科技项目(GJJ12295)
  • 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2016年21期
  • 【分类号】O157.5
  • 【被引频次】3
  • 【下载频次】56
节点文献中: