文件名称:关于图的反符号星控制数 (2008年)
文件大小:871KB
文件格式:PDF
更新时间:2024-07-03 17:59:00
工程技术 论文
引入了图的反符号星控制的概念,设 G= (V,E)是一个没有孤立点的图,一个函数 f :E→{ +1,-1}对一切点 v∈V(G) 所在的星中的边 e有∑f( e)≤0成立,则称 f为图G的一个反符号星控制函数 。而γ′rss(G) =max{∑f( e) | f为图G的反符号星 控制函数,e∈E(G)}称为图 G的反符号星控制数 。我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部 图的反符号星控制数 。