纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2013年
1期
75-81
,共7页
图%强符号全控制数%强符号全控制函数%下界
圖%彊符號全控製數%彊符號全控製函數%下界
도%강부호전공제수%강부호전공제함수%하계
graph%the strong signed total domination number%the strong signed total domination function%lower bounds
图的强符号全控制数有着许多重要的应用背景,因而确定其下界有重要的意义.本文提出了图的强符号全控制数的概念,在构造适当点集的基础上对其进行了研究,给出了:(1)一般图的强符号全控制数的5个独立可达的下界及达到其界值的图;(2)确定了圈、轮图、完全图、完全二部图的强符号全控制数的值.
圖的彊符號全控製數有著許多重要的應用揹景,因而確定其下界有重要的意義.本文提齣瞭圖的彊符號全控製數的概唸,在構造適噹點集的基礎上對其進行瞭研究,給齣瞭:(1)一般圖的彊符號全控製數的5箇獨立可達的下界及達到其界值的圖;(2)確定瞭圈、輪圖、完全圖、完全二部圖的彊符號全控製數的值.
도적강부호전공제수유착허다중요적응용배경,인이학정기하계유중요적의의.본문제출료도적강부호전공제수적개념,재구조괄당점집적기출상대기진행료연구,급출료:(1)일반도적강부호전공제수적5개독립가체적하계급체도기계치적도;(2)학정료권、륜도、완전도、완전이부도적강부호전공제수적치.
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.
