首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 49 毫秒
1.
在图G=(V, E)中,f为从顶点集合V到{0,1,2}的映射,如果满足所有 fv)=0的顶点v其邻域中至少有一个被赋值为2的顶点或者至少有两个被赋值为1的顶点,则 f 称为图G的意大利控制函数。图G中所有顶点的函数值之和为f 的权重。权重的最小值为图G的意大利控制数。确定图的意大利控制数是NP (non?deterministic polynomial) 困难的。通过构造可递推的意大利控制函数,计算出广义Petersen图Pn,1)和Pn,2)意大利控制数的上界。利用袋装法和控制代价函数法分别证明出Pn,1)和Pn,2)意大利控制数的下界。最终确定了Pn,1)和Pn,2)意大利控制数的精确值。  相似文献   

2.
如果图G的一个正常染色满足任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了对于每一个最大度为△围长至少为5的平面图G,lc(G)≤△+2.  相似文献   

3.
一个图的能量定义为图的邻接矩阵的特征值的绝对值之和,是一类重要的图指标. 利用矩阵性质给出了一类联并图的谱刻划:正则图G1,G2,…,Gn的联并图GG1,G2,…,Gn]的谱是由正则图G1,G2,…,Gn的谱(去掉每个正则图的第一个最大特征值)和一个由图G决定的辅助矩阵的特征值组成. 这个刻划能够给出一个构造等能量图的方法. 作为方法的应用,给出一些等能量图的例子.  相似文献   

4.
本文研究了围长至少为5的平面图的线性着色问题。利用反证法,通过分析最小反例图的结构,运用欧拉公式结合适当的权转移规则得出矛盾,从而证明了围长至少为5的平面图的线性色数满足lc(G)≤[△(G)/2]+4,改进了这方面的结果。  相似文献   

5.
平面图的线性着色   总被引:1,自引:0,他引:1  
图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色.图G的线性色数是指G的所有线性着色中所用的最少颜色的个数.研究了平面图的线性着色,对于最大度Δ为偶数的平面图G,证明了lc(G)≤Δ(G)+14.  相似文献   

6.
假设G为有限群,记c(G)为群G的循环子群个数,α(G)为群G的循环子群个数与群阶数的比值,即α(G):=c(G)/|G|。本次研究证明了若G为几乎单群,即SGAut(S),这里S为有限非交换单群,则α(G)≥ 1/2当且仅当GA5,S5,S6。  相似文献   

7.
简单图G(V,E)的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色,给出了网格的2-距离色散,并通过运用线图构造了一类特殊图,从而证明了最大度为△的图G的二距离色数的界为16/5△2+8/3△+16/5≤x2d(G)≤min{△2+1,n}  相似文献   

8.
设G为一简单图,它的最大平均度mad(G)=max{2|E(H)|/|V(H)|:H为G的非空子图}.如果△(G)≥7和mad(G)≤4,或者△(G)≥5和mad(G)≤18/5,或者△(G)≥3和mad(G)〈3,则G的线性荫度为[△(c)/2].  相似文献   

9.
图G的线性色数lc(G)是指G的所有线性染色中所用的最少颜色的个数.运用Discharging方法,研究了平面图的线性色数问题,证明了最大度为6的平面图是13-线性可染的.  相似文献   

10.
对于非平凡连通图G,G的k集染色是指映射c:V(G)→Nk,对任意顶点v∈V(G),定义邻色集cN(v)={c(u)|u∈N(v)},若对uv∈E(G)有cN(u)≠cN(v),则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs(G).为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G(Cp,Tq)的集色数是3,并且还证明了对任意的Halin图G(Cp,Tq),有p+1≤q≤2p-2成立.  相似文献   

11.
讨论一般线性模型<y,xβD>下的线性充分性和最小线性充分性,得到相应的刻一理。  相似文献   

12.
目的推广线性相关与线性无关的定义与性质。方法借助于对比分析的方法进行研究。结果/结论引入了强线性相关与弱线性无关的定义,给出了它们的性质和判别方法,并得到线性空间的一些结论。  相似文献   

13.
对线性代数中线性相关的概念进行了进一步的研究,在仿射线性相关和强线性相关的基础上引入了强仿射线性相关的概念,并对强仿射线性相关进行了刻画,得到了强仿射线性相关的若干重要性质,给出了强仿射线性相关、仿射线性相关、强线性相关、线性相关之间的关系.  相似文献   

14.
本文从几何、代数、微分方程三门课程三个角度分析和判断了数学专业中非常重要的一个概念——线性相关性,给出了多种线性相关性的判断方法。通过对这些内容的分析,使学生对"线性相关性"这个概念有更进一步理解。  相似文献   

15.
线性k-森林是每一个连通分支均为长度不超过k的路的图。一个图G的线性k-荫度是将图G的边集合能分解成的线性k-森林的最少数目,用lak(G)来表示。证明了:若G为不含4-圈和5-圈的平面图,则la2(G)≤「Δ(G)+1/2■+4。  相似文献   

16.
对用最小二乘法进行线性拟合的方向及方向选择问题进行了具体讨论,从普遍理论出发,得到在实验教学中常见的线性函数拟合方向选择的简化方法。  相似文献   

17.
本文提出用线性回归法代替线性图解法,并且通过具体实例说明这种代替的可能性和必要性。文中列举的实例分为四个部分:(1)线性回归法代替Gran图解法;(2)半波电位E_(1/2)~-及电极反应电子数n的测定;(3)恒电位电解中耗电量Q的测定及电极反应电子数n的测定;(4)测定金属在汞中的扩散系数的高鸿法等。  相似文献   

18.
给出一种利用线性规划算法求解线性不等式组的方法,从任意初始点出发均可求出问题的一个解或判定其无解。  相似文献   

19.
在距离线性空间成为赋范线性空间的基础上,导出了距离线性空间成为赋准范线性空间的条件是:距离d(x,y)还要满足平移不变性;距离线性空间成为赋拟范线性空间的条件是:此空间应为拟距离线性空间,且此拟距离还满足平移不变性及绝对齐性.  相似文献   

20.
往复式开关磁阻直线电机的效率最大化控制   总被引:1,自引:0,他引:1  
为了提高直线压缩机的效率,在对一台往复式开关磁阻直线电机驱动的直线压缩机进行运动特性分析、损耗(尤其是铁耗)分析以及驱动参数测试的基础上,提出了一种以黄金分割算法为重要组成的电机效率最大化综合控制策略.该控制策略具有不依赖系统的模型和参数、简单易于实现等优点,尤其适用对参数变化和模型复杂难以确定的非线性系统进行控制.该控制策略不仅能对电机的行程和平衡位置进行控制,而且能在线快速搜索最大效率工作点,进而提高电机的运行效率.实验结果表明了该控制策略是正确且有效的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号