| 关于图的强符号全控制数 |
| |
| 引用本文： | 卢君龙,吕新忠.关于图的强符号全控制数[J].纯粹数学与应用数学,2013(1):75-81. |
| |
| 作者姓名： | 卢君龙 吕新忠 |
| |
| 作者单位： | 1. 浙江师范大学数理与信息工程学院, 浙江 金华 321004
2. 浙江省回浦中学, 浙江 台州 317000 |
| |
| 基金项目： | 国家自然科学基金(61170302) |
| |
| 摘 要： | 图的强符号全控制数有着许多重要的应用背景,因而确定其下界有重要的意义.本文提出了图的强符号全控制数的概念,在构造适当点集的基础上对其进行了研究,给出了：（1）一般图的强符号全控制数的5个独立可达的下界及达到其界值的图;（2）确定了圈、轮图、完全图、完全二部图的强符号全控制数的值.
|
| 关 键 词： | 图 强符号全控制数 强符号全控制函数 下界 |
On the strong signed total domination number of a graph |
| |
| Institution: | Lu Junlong 1,2,Lü Xinzhong 1(1.College of Mathematics Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China;2.Huipu High School of Zhejiang,Taizhou 317000,China) |
| |
| Abstract: | The strong signed total domination number of a graph has its important applying background, so it is useful to investigate the bounds of it. In this paper we point out the concept of the strong signed total domination number of a graph and research based on construction of suitable vetex sets. We obtain： （1） the five sharp lower bounds of the strong signed total domination number of a general graph and some graphs which attain these lower bounds respectively. （2） the exact values of the strong signed total domination number of a cycle graph, a wheel graph, a complete graph, a complete bipartite graph and so on. |
| |
| Keywords: | graph the strong signed total domination number the strong signed total domination function lower bounds |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
