几类卡氏积图的控制数

主要给出了卡氏积图Km,×Kn．Sm×S0，Sm×Cm,Sm×P0的控制数，其中Kn为m阶完全图，Cn是n圈，Pn是长度为n-1的路,Sm是星图．主要结果如下：r(Km×Kn)=min(m，n);r(Sm×Sn)=min{m-1,n 1}；r(Sm×Cn)=n(m≥4)；r(Sm×Pn)=n(m≥4)．     

一类循环图的控制数

本文构造地求出了一类循环图的控制数，并给出了循环图控制数一个最好的上界。     

关于几类图的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全控制数,并推广了部分已知结果。     

倍图的控制数

通过分析倍图的特征,本文给出了一般图G的倍图的控制数的下界,确定了几类特殊图的控制数.     

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

令γ（G）表示一个图G的控制数,G×H表示图G和图H的笛卡尔乘积．现已有很多控制数的研究文章,参考已有控制数知识及笛卡尔乘积图Cm×Cn,Pm×Pn的控制数的相关结论,利用γ（Cm×Cn）≤γ（Pm×Cn）≤γ（Pm×Pn）这一不等式给出路与圈的笛卡尔乘积图Cm×Pn（m=2,3,4）,Pm×Cn（m=2,3,4）的控制数．     

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（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）的全控制数。     

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

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

一类图的控制数的上界

文章证明了命题：如果一个最小度为4的n阶图中存在一个哈密顿圈，那么图G的控制数就不大于4n//11。     

一类笛卡尔积图的连通性

本文主要运用约化的方法证明了对图集F上的任意图H,则有H×Cm,m≥2,是Z3-连通的。     

合成图的独立数与控制数

借助于图G1和图G2的独立数、控制数，估计了合成图G1[G2]之独立数与控制数的上、下界．     

一类6-正则循环图的点色数

运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.     

优美图的若干性质

刻划了优美图的基本性质 ,给出了某些优美图的具体标号。     

关于“旅游产品生命周期论”的几点讨论

本文就目前理论界争论激烈的“旅游产品生命周期论”的几个关键问题进行讨论,通过部分重要概念的认定,得出了旅游产品生命周期中的两个类型——周期与准周期,有效地释疑于“旅游产品生命周期论”的质疑者.     

自然数方幂和的包含Bernoulli数的精确表示式

本文证明自然数方幂和可以用多项式表示,并用两种方法给出其系数包含Bernoulli数的几种精确表示式。     

一类无爪图的泛圈性

设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ（G） ≥3,则G是点泛圈图。