厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2015年
3期
351-353
,共3页
出控制数%入控制数%有向图
齣控製數%入控製數%有嚮圖
출공제수%입공제수%유향도
out-domination number%in-domination number%digraph
设S是有向图D的一个顶点子集,若D的每个不在S中的顶点都邻接自(到)S的某个(些)顶点,则称S是D的出(入)控制集.D的出(入)控制数是D的出(入)控制集的最小基数.给出了有向图关于出控制数与入控制数之和的上界,部分改进了Chartrand等给出的相应结果.
設S是有嚮圖D的一箇頂點子集,若D的每箇不在S中的頂點都鄰接自(到)S的某箇(些)頂點,則稱S是D的齣(入)控製集.D的齣(入)控製數是D的齣(入)控製集的最小基數.給齣瞭有嚮圖關于齣控製數與入控製數之和的上界,部分改進瞭Chartrand等給齣的相應結果.
설S시유향도D적일개정점자집,약D적매개불재S중적정점도린접자(도)S적모개(사)정점,칙칭S시D적출(입)공제집.D적출(입)공제수시D적출(입)공제집적최소기수.급출료유향도관우출공제수여입공제수지화적상계,부분개진료Chartrand등급출적상응결과.