节点文献
关于图的符号星控制数
On Signed Star Domination Numbers of Graphs
【摘要】 设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.
【关键词】 图;
符号星控制函数;
符号星控制数;
【Key words】 graph; signed star dominating function; signed star domination number;
【Key words】 graph; signed star dominating function; signed star domination number;
【基金】 国家自然科学基金(11361024,11261018,61263032);江西省高校科技落地计划项目(KJLD12067);江西省自然科学基金(20114BAB201010);江西省教育厅科技项目(GJJ12295)
- 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2016年21期
- 【分类号】O157.5
- 【被引频次】3
- 【下载频次】56