符号控制数为1,2,3,k的有向树的特性
On the Characterization of trees with signed domination numbers 1,2,3,or k of digraphs
有向图的符号控制函数是一个实值函数,从顶点集到正负一,而且对于任意顶点集中的任意顶点,其入闭邻域的函数值之和大于等于一.有向图的符号控制数定义为符号控制函数的最小权重.本文给出了具有符号控制数一,二,三或者任意的自然数的有向树的特性.
Signed domination number on trees is studied in this paper. We characterize all trees with signed domination numbers of arbitrary natural number.
刘惠敏
数学
有向图树符号控制数
directed graphtreesigned domination number
刘惠敏.符号控制数为1,2,3,k的有向树的特性[EB/OL].(2009-07-16)[2025-08-30].http://www.paper.edu.cn/releasepaper/content/200907-359.点此复制
评论