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

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

几类卡氏积图的控制数

主要给出了卡氏积图Km×Kn,Sm×Sn,Sm×Cn,Sm×Pn的控制数,其中km为m阶完全图,Cn是n圈,Pn是长度为n－1的路,Sm是星图.主要结果如下;γ（Km×Kn）=min{m,n};γ（Sm×Sn）=min{m＋1,n＋1}nγy（Sm×Cn）=n（m≥4）;γ（Sm×Pn）=n（m≥4）.     

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

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

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）表示一个图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）的控制数．     

一类循环图的控制数

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

满足irt(G)=1的图G的结构

文章讨论了图的全无赘数,并且利用克隆—收缩得到满足irt(G)=1的图G的一个必要条件。     

几类卡氏积图的控制数

主要给出了卡氏积图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)．     

义务教育学校编制预算指标体系解析

农村义务教育经费保障机制改革,标志着义务教育成为"国家必须予以保障的公益事业"的开始.义务教育经费纳入公共财政必须保障的范围后,绝对不能延续以前粗放型的经费管理模式,必须纳入预算管理--农村义务教育学校必须按预算管理的要求,编制学校预算,按程序"两上两下"(上报预算建议数、下达预算控制数;上报预算草案、下达预算批复),有预算才能用钱,无预算不能支出,杜绝了"无钱乱扯,有钱乱花"的现象.编制学校预算成为实施农村义务教育经费改革保障机制的重要一环.     

一类图的控制数的上界

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