关于图的全符号控制数

设G=(V,E)是一个非空图,对于一个函数f:V(G)∪E(G)→{-1,1},则称f的权重为w(f)=∑x∈V(G)∪E(G)f(x)。若x∈V(G)∪E(G),定义f[x]=∑y∈NT[x]f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≥1,则称f是图G的一个全符号控制函数。G的全符号控制数定义为γ*s(G)=min{w(f)|f是图G的一个全符号控制函数}。该文给出到了图的全符号控制数的一个上界,并研究了完全二部图Km,n的全符号控制数。     

Petersen图类的边符号控制数

设图G=G(V,E),令函数f:E→{-1,1},f的权w(f)=∑x∈Ef[x],对x∈E中任一元素,定义f[x]=∑y∈N[x]f(y),这里N[x]表示E中x及其关联边的集合.图G的边符号控制函数为f:E→{-1,1},满足对所有的x∈E有f[x]≥1,图G的边符号控制数γS(G)就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数.     

C_n~2图的符号控制数

设图G=G(V,E),令函数f:V→{-1,1},f的权w(f)=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f(u),这里N[v]表示V中顶点v及其邻点的集合。图G的符号控制函数为f:V→{-1,1}满足对所有的v∈V有f[v]≥1,图G的符号控制数γs(G)就是图G上符号控制数的最小权,称其f为图G的γs-函数。研究了C2n图,通过给出它的一个γs-函数得到了其符号控制数。     

图的符号边控制的若干下界

设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。     

关于几类图的Fractional全控制数

设G=（V,E）是一个无孤立点的图,一个实值函数f：V→[0,1]满足∑v∈N（u）f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f（）G=min{f（V）｜f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Fractional全控制数,并推广了部分已知结果。     

图的Fractional边控制与Fractional边全控制

设G=(V,E)是一个图,一个函数f:E→[0,1]如果对所有的边e∈E(G),都有∑e∈N(e’)f(e)≥1成立,则称f为图G的一个Fractional边全控制函数,简记为F边全控制函数,此处N(e’)表示G中与边e’相关联的边集。图G的F边全控制数定义为γ’tf(G)=min{∑e∈E(G)f(e)f是G的一个F边全控制函数}.本文得到了一般图的F边全控制数的若干界限,还确定了一些特殊图的F边全控制数。     

广义轮图的F-控制

设G=(V,E)是一个图,一个实值函数f:V→[0,1]满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γf(G)=min∑v∈V(G)f(v)f为图G的Fractional{}控制函数。本文主要解决了一类特殊图,即广义轮图的Fractional控制数。     

格子图的双罗马控制集

设图G的顶点集为V(G),若实值函数f:V(G)→{0,1,2,3},?v∈V(G),满足两个条件:(1)若f(v)=0,则v一定有一个邻居u满足f(u)=3,或v有两个邻居x和y满足f(x)=f(y)=2;(2)若f(v)=1,则v一定有一个邻居w满足f(w)≥2。则称f为图G的双罗马控制函数(DRDF)。DRDF f的权重记为∑_(v∈V(G))f(v),其中权重最小的f的权重极值为双罗马控制数。本文主要给出了格子图P_2□P_m的双罗马控制数。     

路与圈的笛卡尔乘积的全控制数

令图G是无孤立点的无向图。 V（G）是图G的顶点集,D是V（G）的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集。 G中最小全控制集的顶点数称为G的全控制数,记为γt（G）。参考已有全控制数的知识及笛卡尔乘积 Cm□Cn、Pm□Pn 的全控制数的相关结论,利用γt（Cm□Cn ）≤γt（Pm□Cn ）≤γt（Pm□Pn ）这一不等式给出了Cm□Pn（m =3,4）、Pm□Cn（n =2,4）的全控制数。     

圈的平方图的Smarandachely邻点全色数

对简单图G（V,E）f,是从V（G）∪E（G）到{1,2,A,k}的映射,k是自然数,若,满足（1）u,v∈E（G）,u≠,f（u）≠f（v）;（2）Vuv,uw∈E（G）,v≠w,f（uv）≠f（uw）;（3）uv∈E（G）,＼G（u）＼C（v）＼≥1并且IG（v）＼C（u）1≥1;则称f是G的Smarandachely邻点全染色．本文给出了圈的平方图的的Smarandachely邻点全色数．     

图的符号全划分数

Let G = （V, E） be a graph, and let f ： V →{-1, 1} be a two-valued function. If ∑x∈N（v） f（x） ≥ 1 for each v ∈ V, where N（v） is the open neighborhood of v, then f is a signed total dominating function on G. A set {fl, f2,… fd} of signed d total dominating functions on G with the property that ∑i=1^d fi（x） ≤ 1 for each x ∈ V, is called a signed total dominating family （of functions） on G. The maximum number of functions in a signed total dominating family on G is the signed total domatic number on G, denoted by dt^s（G）. The properties of the signed total domatic number dt^s（G） are studied in this paper. In particular, we give the sharp bounds of the signed total domatic number of regular graphs, complete bipartite graphs and complete graphs.     

几乎正则图的全符号控制

1IntroductionFor notation and graph theory terminology we ingeneral follow[1].LetG=(V,E)be a graph with thevertex setVand the edge setE,andletvbe a vertexinV.The open neighborhood ofvisN(v)={u∈V|uv∈E}and the closed neighborhood ofvisN[v]={v}∪N(v).The d…     

关于图的强符号控制数的下界

在定义了图的强符号控制函数和强符号控制数的基础上,给出了一些图的强符号控制数的下界.     

图的整数值控制函数

For an arbitrary subset P of the reals, a function f ： V →P is defined to be a P-dominating function of a graph G = （V, E） if the sum of its function values over any closed neighbourhood is at least 1. That is, for every v ∈ V, f（N[v]） ≥ 1. The definition of total P-dominating function is obtained by simply changing ‘closed＇ neighborhood N[v] in the definition of P-dominating function to ‘open＇ neighborhood N（v）. The （total） P-domination number of a graph G is defined to be the infimum of weight w（f） = ∑v ∈ V f（v） taken over all （total） P-dominating function f. Similarly, the P-edge and P-star dominating functions can be defined. In this paper we survey some recent progress on the topic of dominating functions in graph theory. Especially, we are interested in P-, P-edge and P-star dominating functions of graphs with integer values.     

关于图的符号路(点)控制

引入了关于图的符号路(点)控制概念,给出了对于任何一棵非平凡树T的符号路(点)控制数γP(G)的一个下界,即γP(T)≥1,又获得了满足γP(G)=V(G)的所有连通图一个特征。此外,还确定了圈的符号路(点)控制数。