Signed (b,k)-Edge Covers in Graphs

Let be a simple graph with vertex set and edge set . Let have at least vertices of degree at least , where and are positive integers. A function is said to be a signed -edge cover of if for at least vertices of , where . The value , taking over all signed -edge covers of is called the signed -edge cover number of and denoted by . In this paper we give some bounds on the signed -edge cover number of graphs.

图的符号星k控制数

引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑e∈E[v]f(e)≥1对于至少k个顶点v∈V(G)成立,则称f为图G的一个符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的符号星k控制数定义为γkss(G)=min{∑e∈Ef(e)|f为图G的符号星k控制函数}.在本文中,我们主要给出了一般图的符号星k控制数的若干下界,推广了关于符号星控制的一个结果,并确定路和圈的符号星k控制数.

几类图的符号星k控制数

通过对图G的边集分析的方法,对图的符号星k控制数进行研究。

关于图的反符号星控制数

引入了图的反符号星控制的概念,设G=(V,E)是一个没有孤立点的图,一个函数f:E→{+1,-1}对一切点v∈V(G)所在的星中的边e有∑f(e)≤0成立,则称f为图G的一个反符号星控制函数.而γr′ss(G)=max{∑f(e)|f为图G的反符号星控制函数,e∈E(G)}称为图G的反符号星控制数.我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部图的反符号星控制数.

几类图的符号全控制数

对几类特殊图的符号全控制数进行了讨论,分别计算出这几类特殊图的符号全控制数的上下界,并找到了满足这些界的符号控制函数,从而得到了完全图、星图、扇图、轮图以及完全多部图的符号全控制数.

关于图的符号星控制数

引入了图的符号星控制概念 ,确定了一个n(n≥ 4 )阶图G符号星控制数γ′ss(G)的界限 ,即 n2 ≤γ′ss(G)≤ 2n - 4 。

两类图的符号星控制数

文[1～2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数.本文确定了所有的轮图和完全二部图的符号星控制数.

图的反符号星k控制数

设G=(V,E)是一个图,一个函数f:E→-1,+1如果∑f(e)≤0 e∈E[v]对于至少k个顶点v∈V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的反符号星k控制数定义为γrkss(G)=max{∑f(e) e∈E│f为图G的反符号星k控制数}。得到了一般图的反符号星k控制数的若干上界,对文[6]中的结果进行了推广,还确定了路Pn和圈Cn的反符号星k控制数。

pqr阶Cayley图的符号星控制数

根据文献(徐保根.图的控制与染色理论.华中科技大学出版社,2013.)中图的符号星控制数的概念,当群Γ的换位子群珚Γ阶数为qr时,确定了pqr(2<p<q<r,且p,q,r为互异的素数)阶群Γ上Cayley图X(Γ,M)的符号星控制数γss(X(Γ,M)),M表示群Γ的极小生成集.

pqr阶Cayley图的反符号星控制数

当群Γ的换位子群Γ的阶数为qr时,根据图的反符号星控制数的概念,确定了pqr阶群Γ上Cayley图X(Γ,M)的反符号星控制数γrss(X(Γ,M)),其中2<p<q<r,且p,q,r为互异的素数,M表示群Γ的极小生成集.

关于图的符号边划分数

在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈Cn和星图K1,r的符号边划分数。

一些卡方积图的符号星控制数

设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑e∈E(v)f(e)≥1成立,则称f为图G的一个符号星控制函数。图G的符号星控制数定义为γ'ss(G)=min{∑e∈E(v)f(e)∣f为G的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。

扇图的几类控制数

扇图是一种直和图。根据扇图的特征,研究了扇图的符号星控制数、符号路控制数和符号控制数,给出了这些控制数的函数表达式。

两类图的符号星控制数

设G=(V,E)是一个没有孤立顶点的图,一个函数f:E→{+1,-1}满足∑e∈E(v)f(e)≥1对一切v∈V(G)都成立,则称f为图G的一个符号星控制函数。图G的符号星控制数γ'ss(G)定义为γ'ss(G)=min{∑e∈E(G)f(e)︱f为图G的符号星控制函数}。以下主要确定了广义轮图及广义扇形图的符号星控制数。

联图P_m∧P_n的符号星控制数

偶度二部图的边可分拆为若干偶圈之并,且任意一个无向简单图G,有|E(G)|-γ'ss(G)为偶数。本文确定了联图Pm∧Pn的符号星控制数。

几类图的符号星控制数

给出Km×Cn,Cm×Cn,Km×Kn这三类图的符号星控制数.

pq阶Cayley图的符号星控制数

设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足f(E(v))≥1,v∈V(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2<p<q,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集.

图的符号星独立数

本文引入图的符号星独立函数的概念,给出图的符号星独立数的概念以及与之相关的一些基本结论:图的符号星独立数的上、下界,二部图符号星独立数的下界,单圈图、二部图、欧拉图、完全图的符号星独立数。

关于图的符号星控制数

设G=(V,E)是一个图,u∈V,则E(u)表示u点所关联的边集.一个函数f:E→{-1,1}如果满足■f(e)≥1对任意v∈V成立,则称f为图G的一个符号星控制函数,图G的符号星控制数定义为γ'_(ss)(G)=min{■f(e):f为图G的一个符号星控制函数}.给出了几类特殊图的符号星控制数,主要包含完全图,正则偶图和完全二部图.

图的符号星部分控制数

引入了图的符号星部分控制的概念．设G=（V,E）是一个简单连通图，M是V的一个子集．一个函数，f：E→{-1，1）若满足∑e∈E（v）f（e）≥1对M中的每个顶点v都成立，则称f是图G的一个符号星部分控制函数，其中E（v）表示G中与v点相关连的边集．图G的符号星部分控制数定义为Msn（G）=mm{∑e∈Ef（e）｜f是G的符号星部分控制函数}．在本文中我们主要给出了一般图的符号星部分控制数的上界和下界，并确定了路、圈和完全图的符号星部分控制数的精确值．作为我们引入的这一新概念的一个应用，求出了完全图的符号星k控制数．