|国家预印本平台
首页|符号控制数为1,2,3,k的有向树的特性

符号控制数为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.点此复制

评论