图的整数值控制函数

来源 :上海大学学报(英文版) | 被引量 : 0次 | 上传用户:zhyoua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
For an arbitrary subset P of the reals, a function f: V → P is defined to be a P-dominating function of a graph G = (V, E) if the sum of its function values over any closed neighbourhood is at least 1. That is, for every v ∈ V,f(N[v]) ≥ 1. The definition of total P-dominating function is obtained by simply changing closed neighborhood N[v] in the definition of P-dominating function to open neighborhood N(v). The (total) P-domination number of a graph G is defined to be the infimum of weight w(f) = Σv∈V f(v) taken over all (total)P-dominating function f. Similarly, the P-edge and P-star dominating functions can be defined. In this paper we survey some recent progress on the topic of dominating functions in graph theory. Especially, we are interested in P-, P-edge and P-star dominating functions of graphs with integer values.
其他文献
摘 要: 实变函数课程的思想痕迹在初等数学中就有所体现,掌握实变函数的知识对正确理解和解释中小学数学课程中的一些概念、性质和结论有很大的益处.点集的测度在现实中是能够得到较好解释的.函数的可测并不十分抽象,可以设计较好的情境讲授函数的可测.在函数可测意义之下,实变函数课程很好地解决了函数列、函数项级数收敛内容中的难题,使计算得到大大简化.  关键词: 实变函数课程 点集的测度 可测函数  引言  
怀来县粮田“现千工程”种植模式近几年来,怀来县示范推广了适合当地农田采用的粮粮、粮菜、粮瓜三大系列“双千工程”种植模式一万亩,获得了明显的经济、社会效益,受到农民的欢
董乐山先生在《博览群书》1997年第12期撰文《该不该为泰勒正名》,提到列宁曾经评注泰勒的管理制度为“血汗制度”。文末注曰: “此文定稿之次日,偶阅《中国图书商报》,见一
摘 要: 中心极限定理是概率论中的重要内容,本文通过实例介绍了中心极限定理在社会保险、商场管理、医药测试等方面的应用.  关键词: 中心极限定理 正态分布 二项分布  1.常见的中心极限定理  1.1独立同分布下的中心极限定理  中心极限定理在实际中应用广泛,以上仅说明了其在三个方面的应用.中心极限定理就是用来描述随机变量和的概率分布的极限定理,阐述了一些原来并不服从正态分布的独立随机变量,它们的
摘 要: 首先,我们用代替,再通过一种新投图示的形式直观地展现狭义相对论的尺缩钟慢效应;其次,我们将用时间函数的方式表示运动坐标系中时钟校准的问题。  关键词: 狭义相对论 尺缩钟慢 时间函数 时钟校准  1.尺缩钟慢效应  参考文献:  [1]郭硕鸿.电动力学[M].北京:高等教育出版社,2008:234-255.
从分蘖消长、成穗率、穗长分布、茎秆粗细、穗粒结构等方面探讨了杂交水稻双本插增产原因。结果表明,双本插本田分蘖较少,无效分蘖时间短,分蘖成穗率达82.24%;穗长分布倾向大穗,群体穗型
一、前言 管理信息系统(MIS)是以计算机系统为基础,辅助企业各级管理人员进行决策的信息系统。管理信息系统的任务是进行原始数据的收集、传输、存储、加工及采用多种输出手
当前我国房地产行业发展水平的逐渐提升,对与之相关的工程建设产生了积极的影响.在此背景下,为了保持机电安装工程在房地产项目中良好的建设状况,增加这类工程在建设中的经济
摘 要: 本文指出了构建高中数学高效课堂的重要性和必要性,分析了高中数学高效课堂的现状,提出了构建高中数学高效课堂的措施。  关键词: 高中数学 高效课堂 构建措施  高中数学教学的重要性在于开发学生智力、培养学生发散思维能力、挖掘学生创造性的内在潜力,使学生能够全面发展。在此基础上培养学生分析问题及解决问题的能力。数学学科的基本培养目标是开发学生的发散思维,更新其解题思路,锻炼其运算能力,开发其
博物馆的管理要紧随时代的步伐,不断进行自我优化和自我改革.传统的博物馆管理模式已经不能很好的满足人们的参观需求,因此要结合博物馆自身的发展特点,制定出富有特色的管理